网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在线性表中最常用的操作是存取第i个元素及其直接前驱的值,可采用_______存储方式最省时间? A. 顺序表 B. 带头指针的双向循环链表 C. 带头指针的单向循环链表 D. 带头指针的单链表
参考答案和解析
顺序表
更多 “在线性表中最常用的操作是存取第i个元素及其直接前驱的值,可采用_______存储方式最省时间? A. 顺序表 B. 带头指针的双向循环链表 C. 带头指针的单向循环链表 D. 带头指针的单链表” 相关考题
考题
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表
考题
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用 ______ 存储方式最节省运算时间A.仅有尾指针的单向循环链表B.仅有头指针的单向循环链表C.单向链表D.顺序存储
考题
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。A.仅有头指针的单向循环链表B.仅有尾指针的单向循环链表C.单向链表D.双向链表
考题
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
单选题某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。A
单链表B
仅有头指针的单循环链表C
双链表D
仅有尾指针的单循环链表
热门标签
最新试卷