对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()
第1题:
下列关于线性表叙述中不正确的是( )。
A.可以有几个节点没有前件
B.只有一个终端节点,无后件
C.除根节点和终端节点外,其他节点都有且只有一个前件,也有且只有一个后件
D.线性表可以没有数据元素
第2题:
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、删除第i个节点(1≤i≤n)
D、将n个节点从小到大排序
第3题:
A.从表中任意节点出发都能遍历整个链表
B.对表中的任意节点可以进行随机访问
C.对于表中的任意一个节点,访问其直接前趋和直接后继节点所用时间相同
D.第一个节点必须是头节点
第4题:
若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。
A.单链表
B.双链表
C.单循环链表
D.带头节点的双循环链表
第5题:
循环链表的主要优点是(44)。
A.已知某个节点的位置后,能很容易找到它的直接前驱节点
B.在进行删除操作后,能保证链表不断开
C.从表中任意节点出发都能遍历整个链表
D.不再需要头、尾指针
第6题:
在______中,只要指出表中任何一个节点的位置,就可以从它出发访问到表中其他所有的节点。
A.线性单链表
B. 双向链表
C. 线性链表
D. 循环链表
第7题:
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、访问值为x的节点
D、将n个节点从小到大排序
第8题:
A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仪设尾指针的单向循环链表
D.仅设头指针的单向循环链表
第9题:
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?______。
A.线性表按顺序方式存储,性表的第10个节点后面插入一个新节点
B.线性表按链接方式存储,性表的第10个节点后面插入一个新节点
C.线性表按顺序方式存储,删除线性表的第990个节点
D.线性表按链接方式存储,删除指针p所指向的节点
第10题:
循环链表的主要优点是(1)。
A.不再需要头指针了
B.已知某个节点的位置后,能很容易找到它的直接前驱节点
C.在进行删除操作后,能保证链表不断开
D.从表中任一节点出发都能遍历整个链表