若线性表中最常用的操作是存取第i个元素及其前驱和后继元素的值,为了节省时间应采用的存储方式()A.顺序表B.单链表C.双向链表D.单循环链表
若线性表中最常用的操作是存取第i个元素及其前驱和后继元素的值,为了节省时间应采用的存储方式()
A.顺序表
B.单链表
C.双向链表
D.单循环链表
参考答案和解析
D
相关考题:
● 对具有n个元素的顺序表(采用顺序存储的线性表)进行 (40) 操作,其耗时与n的大小无关。(40)A.在第i(1≤i≤n)个元素之后插入一个新元素B.删除第i(1≤i≤n)个元素C.对顺序表中的元素进行排序D.访问第i(1≤i≤n)个元素的前驱和后继
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。A.在第i(1≤i≤n)个元素之后插入一个新元素B.删除第i(1≤i≤n)个元素C.对顺序表中的元素进行排序D.访问第i(1≤i≤n)个元素的前驱和后继
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是( )。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1in)C.删除第i个元素(1in)D.在第i个元素(1in )之前插入一个新元素
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是(36)。A.访问第i个元素(l<i≤n)B.删除第i个元素(1≤j≤n)C.在第i个元素(1≤i≤n)之后插入一个新元素D.查找与特定值相匹配的元素
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访问第i个元素(1≤i≤n)B.删除第i个元素(1≤i≤n)C.在第i个元素(1≤i≤n)之后插入一个新元素D.查找与特定值相匹配的元素
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(37)。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C. 删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n)之前插入一个新元素
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是( )。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤iD.在第i个元素(1≤i≤n)之前插入一个新元素
多选题下面的叙述不正确的是( )。A线性表在链式存储时,查找第i个元素的时间同i值无关B线性表在链式存储时,查找第i个元素的时间同i值成正比C线性表在顺序存储时,查找第i元素的时间同i值无关D线性表在顺序存储时,查找第i个元素的时间同i值成正比
单选题若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。A顺序表B单链表C双链表D单循环链表