大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【简答题】
双向链表 名词解释
题目标签:
链表
双向链表
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【单选题】下列对于线性链表的描述中正确的是( )。
A.
存储空间不一定是连续,且各元素的存储顺序是任意的
B.
存储空间不一定是连续,且前件与元素一定存储在后件元素的前面
C.
存储空间必须连续,且前件元素一定存储在后件元素的前面
D.
存储空间必须连续,且各元素的存储顺序是任意的
查看完整题目与答案
【单选题】链表不具备的特点是( )。 prefix="o" ns="urn:schemas-microsoft-com:office:office" ?xml:namespace>
A.
随机访问
B.
不必事先估计存储空间
C.
插入删除时不需移动元素
D.
所需空间与线性表成正比
查看完整题目与答案
【简答题】已知p为单链表中的非首尾结点,在p结点后插入s结点的语句为 。
查看完整题目与答案
【单选题】在含有n个元素的双向链表中查询是否存在关键字为k的元素,最坏情况下运行的时间是:()。
A.
Θ(1)
B.
Θ(logn)
C.
Θ(n)
D.
Θ(nlogn)
查看完整题目与答案
【单选题】循环链表的主要优点是______。
A.
不再需要头指针了
B.
已知某个结点的位置后,能很容易找到它的直接前驱结点
C.
在进行删除操作后,能保证链表不断开
D.
从表中任一结点出发都能遍历整个链表
查看完整题目与答案
【单选题】在单向链表的指针p所指结点后插入结点s(p不是尾结点),则应执行( )操作。
A.
s->next=p; p->next=s;
B.
s-next=p->next; p->next=s;
C.
s-next=p->next; p=s;
D.
p->next=s; s->next=p;
查看完整题目与答案
【单选题】链表不具有如下特点( )。
A.
为了存储线性表中的每一个元素,一方面要存储数据元素的值,另一方面要存储个数据元素之间的前后件关系
B.
存储空间中的每一个存储结点分为两部分;数据域和指针域
C.
一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的
D.
各结点在存储空间中的位置关系与逻辑关系是一致的
查看完整题目与答案
【单选题】单项链表相比,双向链表的特点之一是( )
A.
可以省略表头指针或表尾指针
B.
顺序访问相邻结点更灵活
C.
可以进行随机访问
D.
插入、删除操作更简单
查看完整题目与答案
【单选题】不带头结点的单链表head为空的判定条件是
A.
head=NULL
B.
head→next=NULL
C.
head→next=head
D.
head!=NULL
查看完整题目与答案
【单选题】链表不具有的特点是
A.
不必事先估计存储空间
B.
可随机访问任一元素
C.
插入删除不需要移动元素
D.
所需空间与线性表长度成正比
查看完整题目与答案
【单选题】下列关于线性链表的叙述中,正确的是( )。
A.
各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B.
各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C.
进行插入与删除时,不需要移动表中的元素
D.
以上三种说法都不对
查看完整题目与答案
【判断题】带头结点的单循环链表L为空的条件是L->next->next= = L。
A.
正确
B.
错误
查看完整题目与答案
【单选题】线性链表的链式存储结构是种______。
A.
随机结构
B.
顺序结构
C.
索引结构
D.
散列结构
查看完整题目与答案
【单选题】线性链表不具有的特点是
A.
随机访问
B.
不必事先估计所需存储空间大小
C.
插入与删除时不必移动元素
D.
所需空间与线性表长度成正比
查看完整题目与答案
【简答题】数据结构分为逻辑结构与存储结构,线性链表属于______。
查看完整题目与答案
【判断题】在含有n个结点的双链表L中删除p所指的结点,时间复杂度为O(1)
A.
正确
B.
错误
查看完整题目与答案
【单选题】带头结点的单链表head为空的条件是( )
A.
head=null
B.
head->next=null
C.
head->next=head
D.
head!=null
查看完整题目与答案
【单选题】设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最方便
A.
单链表
B.
单循环链表
C.
带尾指针的单循环链表
D.
带头结点的双循环链表
查看完整题目与答案
【单选题】下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
A.
线性链表存储方式简单
B.
线性链表运算效率高
C.
线性链表的存储空间易于扩展
D.
线性链表便于存储空间的动态分配
查看完整题目与答案
【单选题】下列叙述中正确的是( )。【考点5链表】
A.
栈是“先进先出”的线性表
B.
队列是“先进后出”的线性表
C.
循环队列是非线性结构
D.
有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
查看完整题目与答案
相关题目:
【单选题】下列对于线性链表的描述中正确的是( )。
A.
存储空间不一定是连续,且各元素的存储顺序是任意的
B.
存储空间不一定是连续,且前件与元素一定存储在后件元素的前面
C.
存储空间必须连续,且前件元素一定存储在后件元素的前面
D.
存储空间必须连续,且各元素的存储顺序是任意的
查看完整题目与答案
【单选题】链表不具备的特点是( )。 prefix="o" ns="urn:schemas-microsoft-com:office:office" ?xml:namespace>
A.
随机访问
B.
不必事先估计存储空间
C.
插入删除时不需移动元素
D.
所需空间与线性表成正比
查看完整题目与答案
【简答题】已知p为单链表中的非首尾结点,在p结点后插入s结点的语句为 。
查看完整题目与答案
【单选题】在含有n个元素的双向链表中查询是否存在关键字为k的元素,最坏情况下运行的时间是:()。
A.
Θ(1)
B.
Θ(logn)
C.
Θ(n)
D.
Θ(nlogn)
查看完整题目与答案
【单选题】循环链表的主要优点是______。
A.
不再需要头指针了
B.
已知某个结点的位置后,能很容易找到它的直接前驱结点
C.
在进行删除操作后,能保证链表不断开
D.
从表中任一结点出发都能遍历整个链表
查看完整题目与答案
【单选题】在单向链表的指针p所指结点后插入结点s(p不是尾结点),则应执行( )操作。
A.
s->next=p; p->next=s;
B.
s-next=p->next; p->next=s;
C.
s-next=p->next; p=s;
D.
p->next=s; s->next=p;
查看完整题目与答案
【单选题】链表不具有如下特点( )。
A.
为了存储线性表中的每一个元素,一方面要存储数据元素的值,另一方面要存储个数据元素之间的前后件关系
B.
存储空间中的每一个存储结点分为两部分;数据域和指针域
C.
一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的
D.
各结点在存储空间中的位置关系与逻辑关系是一致的
查看完整题目与答案
【单选题】单项链表相比,双向链表的特点之一是( )
A.
可以省略表头指针或表尾指针
B.
顺序访问相邻结点更灵活
C.
可以进行随机访问
D.
插入、删除操作更简单
查看完整题目与答案
【单选题】不带头结点的单链表head为空的判定条件是
A.
head=NULL
B.
head→next=NULL
C.
head→next=head
D.
head!=NULL
查看完整题目与答案
【单选题】链表不具有的特点是
A.
不必事先估计存储空间
B.
可随机访问任一元素
C.
插入删除不需要移动元素
D.
所需空间与线性表长度成正比
查看完整题目与答案
【单选题】下列关于线性链表的叙述中,正确的是( )。
A.
各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B.
各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C.
进行插入与删除时,不需要移动表中的元素
D.
以上三种说法都不对
查看完整题目与答案
【判断题】带头结点的单循环链表L为空的条件是L->next->next= = L。
A.
正确
B.
错误
查看完整题目与答案
【单选题】线性链表的链式存储结构是种______。
A.
随机结构
B.
顺序结构
C.
索引结构
D.
散列结构
查看完整题目与答案
【单选题】线性链表不具有的特点是
A.
随机访问
B.
不必事先估计所需存储空间大小
C.
插入与删除时不必移动元素
D.
所需空间与线性表长度成正比
查看完整题目与答案
【简答题】数据结构分为逻辑结构与存储结构,线性链表属于______。
查看完整题目与答案
【判断题】在含有n个结点的双链表L中删除p所指的结点,时间复杂度为O(1)
A.
正确
B.
错误
查看完整题目与答案
【单选题】带头结点的单链表head为空的条件是( )
A.
head=null
B.
head->next=null
C.
head->next=head
D.
head!=null
查看完整题目与答案
【单选题】设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最方便
A.
单链表
B.
单循环链表
C.
带尾指针的单循环链表
D.
带头结点的双循环链表
查看完整题目与答案
【单选题】下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
A.
线性链表存储方式简单
B.
线性链表运算效率高
C.
线性链表的存储空间易于扩展
D.
线性链表便于存储空间的动态分配
查看完整题目与答案
【单选题】下列叙述中正确的是( )。【考点5链表】
A.
栈是“先进先出”的线性表
B.
队列是“先进后出”的线性表
C.
循环队列是非线性结构
D.
有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布