网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若对一个线性表最常用的操作是取元素和确定某元素的前趋元素,则适合采用()存储方式。
A.顺序表
B.单向链表
C.双向链表
D.循环单链表
参考答案和解析
顺序表
更多 “若对一个线性表最常用的操作是取元素和确定某元素的前趋元素,则适合采用()存储方式。A.顺序表B.单向链表C.双向链表D.循环单链表” 相关考题
考题
以下关于线性表的叙述中正确的是()。
A.每个元素都有一个前趋元素和一个后继元素B.线性表中至少有一个元素C.线性表中元素的排列次序必须是由小到大或由大到小D.除第一个和最后一个元素外,每个元素都有一个且仅有一个前趋元素和后继元素
考题
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是( )。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1in)C.删除第i个元素(1in)D.在第i个元素(1in )之前插入一个新元素
考题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( 58 )个元素;若采用单链表存储,则平均需要移动( 59 )个元素。A.1B.(n-l)/2C.lognD.N
考题
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(37)。A.查找与给定值相匹配的元素的位置
B.查找并返回第i个元素的值(1≤i≤n)
C. 删除第i个元素(1≤i≤n)
D.在第i个元素(1≤i≤n)之前插入一个新元素
考题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(请作答此空)个元素;若采用单链表存储,则平均需要移动( )个元素。A.1
B.(n-1)/2
C.Logn
D.n
考题
单选题某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。A
单链表B
仅有头指针的单循环链表C
双链表D
仅有尾指针的单循环链表
考题
单选题若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。A
顺序表B
单链表C
双链表D
单循环链表
热门标签
最新试卷