没有合适的资源?快使用搜索试试~ 我知道了~
题库有:操作系统;软件工程;软件知识;数据结构;数据库基础;体系结构;网络基础;信息安全;运算基础——9大板块基础题,帮你更好的了解计算机专业。
资源详情
资源评论
资源推荐
数据结构 算法-练习
总共 135 题共 135 分
一.单选题(共 66 题,共 66 分)
1.线性表若采用链式存储结构时,要求内存中可用存储单元的地址()。(1 分)
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以
标准答案:D
2.算法是()。(1 分)
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
标准答案:D
3.抽象数据类型的三个组成部分分别为()。(1 分)
A.数据对象、数据关系和基本操作
B.数据元素、逻辑结构和存储结构
C.数据项、数据元素和数据类型
D.数据元素、数据结构和数据类型
标准答案:A
4.具有线性结构的数据结构是()。(1 分)
A.图
B.树
C.广义表
D.栈
标准答案:D
5.链表是一种采用()存储结构存储的线性表。(1 分)
A.顺序
B.链式
C.星式
D.网状
标准答案:B
6.设一棵二叉树的中序遍历序列:badce ,后序遍历序列:bdeca ,则二叉树先序遍历序列
为()。(1 分)
A.adbce
B.decab
C.debac
D.abcde
标准答案:D
7.链表不具有的特点是()。(1 分)
A.可随机访问任一元素
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表长度成正比
标准答案:A
8.研究数据结构就是研究()。(1 分)
A.数据的逻辑结构
B.数据的存储结构
C.数据的逻辑结构和存储结构
D.数据的逻辑结构、存储结构及其基本操作
标准答案:D
9.通常从正确性、易读性、健壮性、高效性等 4 个方面评价算法的质量,以下解释错误的是
()。(1 分)
A.正确性算法应能正确地实现预定的功能
B.易读性算法应易于阅读和理解,以便调试、修改和扩充
C.健壮性当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果
D.高效性即达到所需要的时间性能
标准答案:D
10.假定在一棵二叉树中,度为 2 的结点数为 15,度为 1 的结点数为 30,则叶子结点数为
()个。(1 分)
A.15
B.16
C.17
D.47
标准答案:B
11.队列的插入操作是在()。(1 分)
A.队尾
B.队头
C.队列任意位置
D.队头元素后
标准答案:A
12.队列的删除操作是在()。(1 分)
A.队首
B.队尾
C.队前
D.队后
标准答案:A
13.在具有 n 个结点的单链表上查找值为 x 的元素时,其时间复杂度为()。(1 分)
A.O(n)
B.O(1)
C.O(n^2)
D.O(n-1)
标准答案:A
14.下面程序段的时间复杂度是()。for(i=0;i(1 分)
A.O(m^2)
B.O(n^2)
C.O(m*n)
D.O(m+n)
标准答案:C
15.数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的()
和运算等的学科。(1 分)
A.结构
B.关系
C.运算
D.算法
标准答案:B
16.从表中任一结点出发,都能扫描整个表的是()。(1 分)
A.单链表
B.顺序表
C.循环链表
D.静态链表
标准答案:C
17.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。(1 分)
A.O(n)
B.O(n^2)
C.O(n^1/2)
D.O(1og2n)
标准答案:A
18.计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、()等 5
个特性。(1 分)
A.可执行性、可移植性和可扩充性
B.正确性、有穷性和确定性
C.确定性、有穷性和稳定性
D.易读性、稳定性和确定性
标准答案:B
19.线性表采用链式存储时,结点的存储地址()。(1 分)
A.必须是连续的
B.必须是不连续的
C.连续与否均可
D.和头结点的存储地址相连续
标准答案:C
20.在一个长度为 n 的顺序表中删除第 i 个元素,需要向前移动()个元素。(1 分)
A.n-i
B.n-i+1
C.n-i-1
D.i+1
标准答案:A
21.在一个有 N 个元素的有序单链表中查找具有给定关键字的结点,平均情况下的时间复杂性
为( B )。(1 分)
A.O(1)
B.O(N)
C.0(N2)
D.O(NlogN)
标准答案:B
22.线性表的顺序存储结构是一种()存储结构。(1 分)
A.随机存取
B.顺序存取
C.索引存取
D.散列存取
标准答案:A
23.计算机算法指的是()。(1 分)
A.计算方法
B.排序方法
C.解决问题的有限运算序列
D.调度方法
标准答案:C
24.数据结构中,与所使用的计算机无关的是数据的()结构。(1 分)
A.存储
B.物理
剩余18页未读,继续阅读
大道归简
- 粉丝: 91
- 资源: 13
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0