网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）
- A、从表中任意节点出发都能遍历整个链表
- B、对表中的任意节点可以进行随机访问
- C、对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同
- D、第一个节点必须是头节点
参考答案
更多 “对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）A、从表中任意节点出发都能遍历整个链表B、对表中的任意节点可以进行随机访问C、对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同D、第一个节点必须是头节点” 相关考题
考题
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()
A.从表中任意节点出发都能遍历整个链表B.对表中的任意节点可以进行随机访问C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同D.第一个节点必须是头节点
考题
若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。
A.仅设尾指针的单向链表B.仅设头指针的单向链表C.仪设尾指针的单向循环链表D.仅设头指针的单向循环链表
考题
下列关于线性表叙述中不正确的是( )。A．可以有几个节点没有前件B．只有一个终端节点，无后件C．除根节点和终端节点外，其他节点都有且只有一个前件，也有且只有一个后件D．线性表可以没有数据元素
考题
有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()
A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、删除第i个节点(1≤i≤n)D、将n个节点从小到大排序
考题
有n个节点的单链表中,算法的时间复杂度是O(1)的操作是()
A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、访问值为x的节点D、将n个节点从小到大排序
考题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______。A．线性表按顺序方式存储，性表的第10个节点后面插入一个新节点B．线性表按链接方式存储，性表的第10个节点后面插入一个新节点C．线性表按顺序方式存储，删除线性表的第990个节点D．线性表按链接方式存储，删除指针p所指向的节点
考题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?A．线性表按顺序方式存储，查找关键码值为666的节点B．线性表按链接方式存储，查找关键码值为666的节点C．线性表按顺序方式存储，查找线性表中第900个节点D．线性表按链接方式存储，查找线性表中第900个节点
考题
●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。(58)A．从表中任意结点出发都能遍历整个链表B．对表中的任意结点可以进行随机访问C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同D．第一个结点必须是头结点
考题
下列叙述中，正确的是( )。A．非空线性表可以有几个结点没有前驱B．线性表的数据元素不可以由若干个数据项构成C．除根节点和终端结点外，其他节点都有且只有一个前驱，也有且只有一个后继D．线性表必须要有数据元素
考题
下列关于线性表的叙述中，不正确的是( )。A．可以有几个节点没有前件B．只有一个终端节点，它无后件C．除根节点和终端节点，其他节点都有且只有一个前件，也有且只有一个后件D．线性表可以没有数据元素
考题
下列叙述正确的是( )。A．非空线性表可以有几个节点没有前件B．线性表的数据元素不可以由若干个数据项构成C．除根节点和终端节点，其他节点都有且只有一个前件，也有且只有一个后件D．线性表必须要有数据元素
考题
下列关于线性表叙述不正确的是( )。A．只有—个根节点，它无前件B．只有一个终端节点，它无后件C．除根节点和终端节点，其他节点都有且只有一个前件，也有且只有一个后件D．线性表必须要有数据元素
考题
线性表采用单循环链表存储的主要特点是（36）。A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后，能保证链表不断开
D.与单链表相比，更节省存储空间
考题
对于线性表，相对于顺序存储，采用链表存储的缺点是 （ ） 。A.数据元素之间的关系需要占用存储空间，导致存储密度不高
B.表中节点必须占用地址连续的存储单元，存储密度不高
C.插入新元素时需要遍历整个链表，运算的时间效率不高
D.删除元素时需要遍历整个链表，运算的时间效率不高
考题
线性表采用单循环链表存储的主要优点是（ ）A.从表中任一结点出发都能遍历整个链表
B.可直接荻取指定结点的直接前驱和直接后继结点
C.在进行删除操作后，能保证链表不断开
D.与单链表相比，更节省存储空间
考题
若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。A、仅设尾指针的单向链表B、仅设头指针的单向链表C、仪设尾指针的单向循环链表D、仅设头指针的单向循环链表
考题
单选题线性表的链式存储结构不具备的特点是（）。A
插入和删除不需要移动元素B
可以随机地访问任意节点C
不必事先估计存储空间D
所需空间与线性长度成正比
热门标签
最新试卷