- 1
- 0
- 约9.06千字
- 约 14页
- 2026-11-18 发布于河南
- 举报
转计算机专业笔试题目
考试时间:______分钟总分:______分姓名:______
一、选择题
1.下列关于数据结构特征的描述,错误的是:
(A)集合性:结构中的数据元素具有相同的性质。
(B)随机性:结构中的元素可以随机存取。
(C)线性性:结构中的元素具有一对一的逻辑关系。
(D)网络性:结构中的元素之间存在多对多的逻辑关系。
2.在下列数据结构中,适合表示元素具有层状关系的是:
(A)队列
(B)栈
(C)树
(D)图
3.对长度为n的有序数组进行二分查找,最坏情况下的时间复杂度是:
(A)O(1)
(B)O(logn)
(C)O(n)
(D)O(nlogn)
4.下列关于递归算法的说法,正确的是:
(A)递归算法一定比循环算法效率高。
(B)递归算法不依赖于函数调用栈。
(C)递归算法适合解决具有嵌套和递归结构的问题。
(D)递归算法容易造成内存泄漏。
5.在下列排序算法中,不稳定排序是:
(A)插入排序
(B)冒泡排序
(C)快速排序
(D)堆排序
6.设有栈S和队列Q,初始时均空。依次将元素1,2,3,4
原创力文档

文档评论(0)