对
错
第1题:
下列关于线性表叙述中不正确的是( )。
A.可以有几个节点没有前件
B.只有一个终端节点,无后件
C.除根节点和终端节点外,其他节点都有且只有一个前件,也有且只有一个后件
D.线性表可以没有数据元素
第2题:
A、第一个
B、最后一个
C、头节点
第3题:
A.从表中任意节点出发都能遍历整个链表
B.对表中的任意节点可以进行随机访问
C.对于表中的任意一个节点,访问其直接前趋和直接后继节点所用时间相同
D.第一个节点必须是头节点
第4题:
链表对于数据元素的插入和删除不需移动节点,只需改变相关节点的______域的值。
第5题:
此题为判断题(对,错)。
第6题:
在______中,只要指出表中任何一个节点的位置,就可以从它出发访问到表中其他所有的节点。
A.线性单链表
B. 双向链表
C. 线性链表
D. 循环链表
第7题:
若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。
A.单链表
B.双链表
C.单循环链表
D.带头节点的双循环链表
第8题:
在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
第9题:
与单向链表相比,双向链表______。
A.需要较少的存储空间
B.遍历元素需要的时问较短
C.较易于访问相邻节点
D.较易于插入和删除元素
A.
B.
C.
D.
第10题:
下列关于线性表叙述不正确的是( )。
A.只有一个根节点,它无前件
B.只有一个终端节点,它无后件
C.除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件
D.线性表必须要有数据元素