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

北航《算法与数据结构》在线作业三
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 25 道试题，共 100 分。）
V
1. 栈操作的原则是（　）
A. 栈顶删除
B. 先进先出
C. 后进先出
D. 栈顶插入
需要购买答案的联系QQ:79691519满分：4 分
2. 二分查找和二叉排序树的时间性能（ ）。
A. 始终相同
B. 始终不相同
C. 根据情况确定
D. 以上说法均不正确
需要购买答案的联系QQ:79691519满分：4 分
3. 下列有关图遍历的说法中不正确的是（ ）。
A. 连通图的深度优先搜索是个递增过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每个顶点仅被访问一次
需要购买答案的联系QQ:79691519满分：4 分
4. 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A. 单链表
B. 双链表
C. 单向循环
D. 顺序表
此题选: D 满分：4 分
5. 除了( ) ，其它任何指针都不能在算法中作为常量出现，也无法显示。
A. 头指针
B. 尾指针
C. 指针型变量
D. 空指针
此题选: D 满分：4 分
6. 对线性表进行二分查找时,要求线性表必须（ ）。
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排序
D. 以链接方式存储,且结点按关键字有序排序
需要购买答案的联系QQ:79691519满分：4 分
7. 设字符串S1=ABCDEFG，S2=PQRST，则运算S=CONCAT（SUB（S1，2，LENGTH（S2）），SUB（S1，LENGTH（S2），2））后结果为（ ）。
A. BCQR
B. BCDEF
C. BCDEFG
D. BCDEFEF
此题选: D 满分：4 分
8. 设有10000个元素组成的无序序列,希望尽快挑选出其中前10个最大值元素,在不改变已有算法结构的前提下,以下几种内排序算法中( )最合适。
A. 选择排序法
B. 快速排序法
C. 堆排序法
D. 冒泡排序法。
需要购买答案的联系QQ:79691519满分：4 分
9. 某程序的时间复杂度为（3n+nlog2n+n 2 +8）, 其数量级表示为（ ）。
A. O（n）
B. O（nlog2n）
C. O（n 2 ）
D. O（log2n）
需要购买答案的联系QQ:79691519满分：4 分
10. 顺序表中逻辑上相邻的节点其物理位置也（ ）。
A. 一定相邻
B. 不必相邻
C. 按某种规律排列
D. 无要求
需要购买答案的联系QQ:79691519满分：4 分
11. 在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。
A. 行号
B. 列号
C. 元素值
D. 地址
需要购买答案的联系QQ:79691519满分：4 分
12. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着
A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
需要购买答案的联系QQ:79691519满分：4 分
13. 以下四种排序方法中，要求附加的内存容量最大的是（ ）
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
此题选: D 满分：4 分
14. 一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为（）。
A. 38,40,46,56,79,84
B. 40,38,46,79,56,84
C. 40,38,46,56,79,84
D. 40,38,46,84,56,79
需要购买答案的联系QQ:79691519满分：4 分
15. 具有65个结点的完全二叉树的高度为（ ）。（根的层次号为0）
A. 8
B. 7
C. 6
D. 5
需要购买答案的联系QQ:79691519满分：4 分
16. 单链表表示法的基本思想是指针P表示结点间的逻辑关系，则以下说法错误的是
A. 任何指针都不能用打印语句输出一个指针型变量的值
B. 如果要引用(如访问)p所指结点，只需写出p(以后跟域名)即可
C. 若想修改变量p的值(比如让P指向另一个结点)，则应直接对p赋值
D. 对于一个指针型变量P的值。只需知道它指的是哪个结点
需要购买答案的联系QQ:79691519满分：4 分
17. 在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（ ）个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
需要购买答案的联系QQ:79691519满分：4 分
18. 顺序表是线性表的
A. 链式存储结构
B. 顺序存储结构
C. 索引存储结构
D. 散列存储结构
需要购买答案的联系QQ:79691519满分：4 分
19. 顺序查找法适合于存储结构为（）的线性表。
A. 散列表
B. 顺序存储或连接存储
C. 压缩存储
D. 索引存储
需要购买答案的联系QQ:79691519满分：4 分
20. 顺序队列的人队操作应为 ( )
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[sqrear]=x sq.rear=(sq.rear+1)% maxsize
需要购买答案的联系QQ:79691519满分：4 分
21. 线性表的链接实现有利于（）运算。
A. 插入
B. 读表元
C. 查找
D. 定位
需要购买答案的联系QQ:79691519满分：4 分
22. 一般地，一个存储结构包括以下三个主要部分。以下说法错误的是
A. 存储结点每个存储结点可以存放一个或一个以上的数据元素
B. 数据元素之间关联方式的表示 也就是逻辑结构的机内表示
C. 附加设施，如为便于运算实现而设置的“哑结点”等等
D. 一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级
需要购买答案的联系QQ:79691519满分：4 分
23. 下列数据组织形式中，（ ）的各个结点可以任意邻接。
A. 集合
B. 树形结构
C. 线性结构
D. 图状结构
此题选: D 满分：4 分
24. 在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。
A. 1
B. 2
C. 3
D. 4
需要购买答案的联系QQ:79691519满分：4 分
25. 采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为（）
A. O(n2)
B. O(log2n)
C. O(n)
D. O(log2n)
此题选: D 满分：4 分