计算机二级

下列数据结构中,插入时不需要移动其他元素的是A.有序线性表B.无序线性表C.栈和队列D.以上三种都不是

题目

下列数据结构中,插入时不需要移动其他元素的是

A.有序线性表

B.无序线性表

C.栈和队列

D.以上三种都不是

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

以下数据结构中元素之间为线性关系的是()

A.栈

B.队列

C.线性表

D.以上都是


D

第2题:

在按层次遍历二叉树的算法中,需要借助的数据结构是()。

A.队列

B.栈

C.线性表

D.有序表


错误

第3题:

下列数据结构中,插入时不需要移动其他元素的是

A.有序线性表
B.无序线性表
C.栈和队列
D.以上三种都不是

答案:C
解析:
显然,对于栈和队列来说,插入时不需要移动其他元素。

第4题:

优先队列通常采用(62)数据结构实现,向优先队列中插入—个元素的时间复杂度为(63)。

A.堆
B.栈
C.队列
D.线性表

答案:A
解析:
本题考查数据结构基础知识。普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出(largest-in,first-out)的行为特征。优先队列一般采用二叉堆数据结构实现,由于是二叉堆,所以插入和删除一个元素的时间复杂度均为O(lgn)。本题依次选A、C选项。

第5题:

在按层次遍历二叉树的算法中,需要借助的辅助数据结构是 ( )

A.队列

B.栈

C.线性表

D.有序表


正确答案:A

第6题:

下列数据结构中,插入时不需要移动其他元素的是

A.有序线性链表

B.无序线性链表

C.栈和队列

D.以上三种都是


正确答案:D
解析:性链表中插入或删除元素都不需要移动其他元素,只需改变指针即可;栈只能在一端插入或删除元素,也不需要移动其他元素;队列只能在一端插入元素,在另一端删除元素,也不需要移动其他元素。

第7题:

在按层次遍历二叉树的算法中,需要借助的辅助数据结构是( )。

A.有序表

B.线性表

C.栈

D.队列


正确答案:D
解析:在按层次遍历二叉树的算法中,需要借助的辅助数据结构是队列。

第8题:

下列数据结构中,属于非线性的是( )。

A.线性表

B.队列

C.树

D.栈


正确答案:C
解析:线性结构是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构,栈和队列是指对插入和删除操作有特殊要求的线性表,树是非线性结构。

第9题:

下列数据结构中能应用二分查找的是

A.有序线性链表

B.有序线性表

C.顺序存储的栈

D.顺序存储的队列


正确答案:B
解析:二分查找的具体过程为:将x与线性表的中间项进行比较,若中间项的值等于x,则说明查到,查找结束;若x小于中间项的值,则性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知,有序线性表顺序存储时才能采用二分查找。所以,本题的正确答案为B。