违法和不良信息举报 联系客服
免费注册 登录

下列数据结构中,插入时不需要移动其他元素的是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。

相关内容