内蒙古专升本数据结构模拟试题6

试题数量：51道
免费次数：登录后，试做1次
练习次数：188次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含51道试题，试题类型如下:

单选题判断题填空题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]连续存储设计时，存储单元的地址（）。
- A.一定连续
- B.一定不连续
- C.不一定连续
- D.部分连续，部分不连续
查看答案开始考试
2、[单选题]以下属于逻辑结构的是（）。
- A.顺序表
- B.哈希表
- C.有序表
- D.单链表
查看答案开始考试
3、[单选题]算法的时间复杂度取决于（）
- A.问题的规模
- B.待处理数据的初态
- C.A和B
查看答案开始考试
4、[单选题]以下与数据的存储结构无关的术语是（）。
- A.循环队列
- B.链表
- C.哈希表
- D.栈
查看答案开始考试
5、[单选题]一个算法应该是（）。
- A.程序
- B.问题求解步骤的描述
- C.要满足五个基本特性
- D.A和C
查看答案开始考试
6、[单选题]以下数据结构中，哪一个是线性结构（）？
- A.广义表
- B.二叉树
- C.稀疏矩阵
- D.串
查看答案开始考试
7、[单选题]以下那一个术语与数据的存储结构无关？（）
- A.栈
- B.哈希表
- C.线索树
- D.双向链表
查看答案开始考试
8、[单选题]下面关于算法说法错误的是（）
- A.算法最终必须由计算机程序实现
- B.为解决某问题的算法同为该问题编写的程序含义是相同的
- C.算法的可行性是指指令不能有二义性
- D.以上几个都是错误的
查看答案开始考试
9、[单选题]以下哪个数据结构不是多型数据类型（）
- A.栈
- B.广义表
- C.有向图
- D.字符串
查看答案开始考试
10、[单选题]以下数据结构中，（）是非线性数据结构
- A.树
- B.字符串
- C.队
- D.栈
查看答案开始考试
11、[单选题]下面说法错误的是（）
(1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2
n)的算法
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（4）同一个算法，实现语言的级别越高，执行效率就越低
- A.(1)
- B.(1),(2)
- C.(1),(4)
- D.(3)
查看答案开始考试
12、[单选题]下列数据中，（）是非线性数据结构。
- A.栈
- B.队列
- C.完全二叉树
- D.堆
查看答案开始考试
13、[单选题]从逻辑上可以把数据结构分为（）两大类。
- A.动态结构、静态结构
- B.顺序结构、链式结构
- C.线性结构、非线性结构
- D.初等结构、构造型结构
查看答案开始考试
14、[单选题]算法的计算量的大小称为计算的（）。
- A.效率
- B.复杂性
- C.现实性
- D.难度
查看答案开始考试
15、[判断题]对于n个记录的集合进行冒泡排序，在最坏情况下所需要的时间是O(n 2)。（）

查看答案开始考试
16、[判断题]堆排序算法是稳定的。（）

查看答案开始考试
17、[判断题]对于n个记录的集合进行快速排序，所需要的平均时间是O(n log 2 n)。（）

查看答案开始考试
18、[判断题]数据元素是数据的最小单位。（）

查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

15-数据结构课程相关真题试卷