14春北京航空航天大学《算法与数据结构》在线作业二

北航《算法与数据结构》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 25 道试题，共 100 分。）
V
1. 以下说法正确的是（ ）
A. 所谓数据的逻辑结构指的是数据元素之间的逻辑关系
B. 逻辑结构与数据元素本身的内容和形式无关
C. 顺序文件只适合于存放在磁带上，索引文件只能存放在磁盘上
D. 基于某种逻辑结构之上的运算，其实现是惟一的
需要购买答案的联系QQ:79691519满分：4 分
2. 循环队列的人队操作应为 ( )
A. sq.rear=sq.rear+1 sq.data[sq.rear]=x
B. sq.data[sq.rear]=x sq.rear=sq.rear+1
C. sq.rear=(sq.rear+1)% maxsize sq.data[sq.rear]=x
D. sq.data[sq.rear]=x sq.rear=(sq.rear+1)% maxsize
需要购买答案的联系QQ:79691519满分：4 分
3. 有 n 条边的无向图的邻接表存储法中，链边中结点的个数是（ ）个。
A. n
B. 2n
C. n/2
D. n*n
需要购买答案的联系QQ:79691519满分：4 分
4. 按照二叉树的定义，具有3个结点的二叉树有（ ）种。
A. 3
B. 4
C. 5
D. 6
需要购买答案的联系QQ:79691519满分：4 分
5. 除了( ) ，其它任何指针都不能在算法中作为常量出现，也无法显示。
A. 头指针
B. 尾指针
C. 指针型变量
D. 空指针
此题选: D 满分：4 分
6. 设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好（）排序法。
A. 起泡排序
B. 快速排序
C. 堆排序
D. 基数排序
需要购买答案的联系QQ:79691519满分：4 分
7. 下述几种排序方法中,要求内存量最大的是（）。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
此题选: D 满分：4 分
8. 在一个顺序队列中，队首指针指向队首元素的（　　）位置。
A. 后一个
B. 前一个
C. 当前
D. 不确定
需要购买答案的联系QQ:79691519满分：4 分
9. 二分查找和二叉排序树的时间性能（ ）。
A. 始终相同
B. 始终不相同
C. 根据情况确定
D. 以上说法均不正确
需要购买答案的联系QQ:79691519满分：4 分
10. 设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]中，A[0][0]存入B[0]中，则A[8][5]在B[ ]中（ ）位置。
A. 32
B. 33
C. 41
D. 65
需要购买答案的联系QQ:79691519满分：4 分
11. 为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用( )方式。
A. 顺序存储
B. 链式存储
C. 索引存储
D. 散列存储
需要购买答案的联系QQ:79691519满分：4 分
12. 顺序查找法适合于存储结构为（）的线性表。
A. 散列表
B. 顺序存储或连接存储
C. 压缩存储
D. 索引存储
需要购买答案的联系QQ:79691519满分：4 分
13. 设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈， 试问d入栈前后，不可能的出栈序列是( )。
A. d c b a
B. c b d a
C. c a d b
D. c d b a
需要购买答案的联系QQ:79691519满分：4 分
14. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（ ）。
A. n
B. (n-1)(n-1)
C. n-1
D. n*n
此题选: D 满分：4 分
15. 下列关于树说法正确的是
A. 树的先根遍历序列与其对应的二叉树的先根遍历序列相同
B. 树的先根遍历序列与其对应的二叉树的后根遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的先根遍历序列相同
D. 树的后根遍历序列与其对应的二叉树的后根遍历序列相同
需要购买答案的联系QQ:79691519满分：4 分
16. 每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.
A. 插入
B. 交换
C. 选择
D. 归并
需要购买答案的联系QQ:79691519满分：4 分
17. 强连通分量是（ ）极大连通子图。
A. 有向图
B. 无向图
C. 树
D. 图
需要购买答案的联系QQ:79691519满分：4 分
18. 任何一棵二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置
A. 肯定发生变化
B. 有时发生变化
C. 肯定不发生变化
D. 无法确定
需要购买答案的联系QQ:79691519满分：4 分
19. 一个有顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为（ ）。
A. 128
B. 127
C. 126
D. 255
需要购买答案的联系QQ:79691519满分：4 分
20. 对n个记录的文件进行堆排序，最坏情况下的执行时间为 ( )。
A. O(log2n)
B. O(nlogn)
C. O(n)
D. O(n的平方)
需要购买答案的联系QQ:79691519满分：4 分
21. 有 n 个顶点的无向图的邻接矩阵是用（ ）组存储。
A. n 行 n 列
B. 一维
C. 任意行 n 列
D. n 行任意列
需要购买答案的联系QQ:79691519满分：4 分
22. 一个具有n个顶点的无向完全图的边数为（　 ）
A. n(n+1)/2
B. n(n-1)/2
C. n(n-1)
D. n(n+1)
需要购买答案的联系QQ:79691519满分：4 分
23. 图的深度优先遍历类似于二叉树的（ ）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
需要购买答案的联系QQ:79691519满分：4 分
24. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。
A. edcba
B. decba
C. abcde
D. dceab
此题选: D 满分：4 分
25. 一个加权的无向连通图的最小生成树（ ）。
A. 有一棵或多棵
B. 只有一棵
C. 一定有多棵
D. 可能不存在
需要购买答案的联系QQ:79691519满分：4 分