计算机二级
下列数据结构中，插入时不需要移动其他元素的是A．有序线性表B．无序线性表C．栈和队列D．以上三种都不是
题目
下列数据结构中，插入时不需要移动其他元素的是
A．有序线性表
B．无序线性表
C．栈和队列
D．以上三种都不是
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
以下数据结构中元素之间为线性关系的是（）
A．栈
B．队列
C．线性表
D．以上都是
D
第2题：
在按层次遍历二叉树的算法中，需要借助的数据结构是（）。
A．队列
B．栈
C．线性表
D．有序表
错误
第3题：
下列数据结构中，插入时不需要移动其他元素的是
A.有序线性表
B.无序线性表
C.栈和队列
D.以上三种都不是
B.无序线性表
C.栈和队列
D.以上三种都不是
答案：C
解析：
显然，对于栈和队列来说，插入时不需要移动其他元素。
第4题：
优先队列通常采用（62）数据结构实现，向优先队列中插入—个元素的时间复杂度为（63）。
A.堆
B.栈
C.队列
D.线性表
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。
解析：二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。