17秋北理工《数据结构与算法》在线作业.docx
《17秋北理工《数据结构与算法》在线作业.docx》由会员分享，可在线阅读，更多相关《17秋北理工《数据结构与算法》在线作业.docx（13页珍藏版）》请在冰豆网上搜索。
17秋北理工《数据结构与算法》在线作业
1. 二分查找（又称折半查找）要求查找表中的记录按关键字（）。
A.有序
B.无序
C.既可有序也可无序
正确答案：
A 满分：
2.5 分
2. 如果想在4092个数据中只需要选择其中最小的5个，采用（）方法最好。
A.冒泡排序
B.堆排序
C.锦标赛排序
D.快速排序
正确答案：
B 满分：
2.5 分
3. 图的存储结构不包括（）
A.数组表示
B.邻接表
C.邻接多重表
D.孩子兄弟表示
正确答案：
D 满分：
2.5 分
4. 栈与一般的线性表的区别在于（）。
A.数据元素的类型不同
B.运算是否受限制
C.数据元素的个数不同
D.逻辑结构不同
正确答案：
B 满分：
2.5 分
5. 栈的插入和删除操作在（）进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
正确答案：
A 满分：
2.5 分
6. 根据二叉树的定义可知二叉树共有（）种不同的形态。
A.4
B.5
C.6
D.7
正确答案：
B 满分：
2.5 分
7. 在一棵具有5层的满二叉树中结点总数为（）。
A.31
B.32
C.33
D.16
正确答案：
A 满分：
2.5 分
8. 顺序查找适合于存储结构为（）的查找表。
A.压缩存储
B.散列存储
C.索引存储
D.顺序存储或链式存储
正确答案：
D 满分：
2.5 分
9. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。
A.插入
B.选择
C.交换
D.二路归并
正确答案：
A 满分：
2.5 分
10. 顺序表是线性表的（）
A.链式存储结构
B.顺序存储结构
C.索引存储结构
D.散列存储结构
正确答案：
B 满分：
2.5 分
11. 以下说法错误的是（）
A.树形结构的特点是一个结点可以有多个直接前趋
B.线性结构中的一个结点至多只有一个直接后继
C.树形结构可以表达（组织）更复杂的数据
D.树（及一切树形结构）是一种"分支层次"结构
正确答案：
A 满分：
2.5 分
12. 设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用（）法。
A.冒泡排序
B.快速排序
C.堆排序
D.基数排序
正确答案：
C 满分：
2.5 分
13. 线性表采用链式存储时，结点的存储地址（）
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
正确答案：
B 满分：
2.5 分
14. 具有线性结构的数据结构是（）
A.赫夫曼树
B.栈
C.图
D.树
正确答案：
B 满分：
2.5 分
15. 若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过（）。
A.n/2
B.n
C.（n+1）/2
D.n+1
正确答案：
B 满分：
2.5 分
16. 下列说法正确的是（）
A.堆栈是在两端操作、先进后出的线性表
B.堆栈是在一端操作、先进后出的线性表
C.队列是在一端操作、先进先出的线性表
D.队列是在两端操作、后进先出的线性表
正确答案：
B 满分：
2.5 分
17. 已知广义表LS=（A,（B,C,D）,E）运用head和tail函数，取出LS中B的运算（）。
A.Gethead（Gethead（LS））
B.Gettail（Gethead（LS））
C.Gethead（Gethead（Gettail（LS）））
D.Gethead（Gettail（LS））
正确答案：
C 满分：
2.5 分
18. 用链接方式存储的队列，在进行插入运算时（）。
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
正确答案：
D 满分：
2.5 分
19. 中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。
A.递增或递减
B.递减
C.递增
D.无序
正确答案：
C 满分：
2.5 分
20. 设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）
A.3
B.4
C.5
D.1
正确答案：
B 满分：
2.5 分
21. 含4个结点（元素值均不相同）的二叉搜索树有（）种。
A.12
B.14
C.5
D.15
正确答案：
B 满分：
2.5 分
22. n个顶点的连通图至少有（）条边。
A.n-1
B.n
C.n+1
D.0
正确答案：
A 满分：
2.5 分
23. 稀疏矩阵一般的压缩存储方法有两种，即（）。
A.二维数组和三维数组
B.三元组表和散列表
C.三元组表和十字链表
D.散列表和十字链表
正确答案：
C 满分：
2.5 分
24. 以下说法错误的是（）
A.每个存储结点只能存放一个数据元素
B.数据元素之间的关联方式可由存储结点之间的关联方式直接表达
C.一种存储结构可以在两个级别上讨论。
其一是机器级，其二是语言级
D.语言级描述可经编译自动转换成机器级因此也可以看成是一种机内表示
正确答案：
B 满分：
2.5 分
25. 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（）。
A.上三角矩阵
B.稀疏矩阵
C.对角矩阵
D.对称矩阵
正确答案：
D 满分：
2.5 分
26. 学习数据结构主要目的是（）。
A.处理数值计算问题
B.研究程序设计技巧
C.选取合适数据结构，写出更有效的算法
D.是计算机硬件课程的基础
正确答案：
C 满分：
2.5 分
27. 下述几种排序方法中，平均查找长度最小的是（）。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
正确答案：
C 满分：
2.5 分
28. 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有（）。
A.邻接存储结构
B.顺序存储结构
C.索引存储结构
D.散列存储结构
正确答案：
A 满分：
2.5 分
29. 某二叉树的前序和后序序列正好相同，则该二叉树一定是（）的二叉树。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
正确答案：
A 满分：
2.5 分
30. 以下不稳定的排序方法是（）
A.直接插入排序
B.冒泡排序
C.直接选择排序
D.二路归并排序
正确答案：
C 满分：
2.5 分
31. 下列说法哪个是不正确的（）。
A.快速排序属于不稳定排序。
B.希尔排序属于不稳定排序。
C.直接插入排序属于不稳定排序。
D.堆排序属于不稳定排序。
正确答案：
C 满分：
2.5 分
32. 在以下栈的基本运算中，不是加工型运算的是（）
A.lnitStack（S）
B.Push（S,X）
C.Pop（S）
D.empty（S）
正确答案：
D 满分：
2.5 分
33. 以下关于线性表的说法不正确的是（）。
A.线性表中的数据元素可以是数字、字符、记录等不同类型
B.线性表中包含的数据元素个数不是任意的
C.线性表中的每个结点都有且只有一个直接前趋和直接后继
D.存在这样的线性表：
表中各结点都没有直接前趋和直接后继
正确答案：
C 满分：
2.5 分
34. 若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）。
A.CDBGFEA
B.CDBFGEA
C.CDBAGFE
D.BCDAGFE
正确答案：
A 满分：
2.5 分
35. 一个具有767个结点的完全二叉树，其叶子结点个数为（）。
A.383
B.384
C.385
D.386
正确答案：
B 满分：
2.5 分
36. 线性表的顺序存储结构是一种（）的存储结构。
A.随机存取
B.顺序存取
C.索引存取
D.散列存取
正确答案：
A 满分：
2.5 分
37. 下列排序方法中，排序趟数与序列的原始状态有关的方法是（）。
A.选择排序
B.希尔排序
C.堆排序
D.冒泡排序
正确答案：
D 满分：
2.5 分
38. 设连通图G中的边集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）
A.abedfc
B.acfebd
C.aebdfc
D.aedfcb
正确答案：
C 满分：
2.5 分
39. 如果结点a有三个兄弟，而且b为a的双亲，则b的度为（）。
A.3
B.4
C.5
D.2
正确答案：
B 满分：
2.5 分
40. 设有一个矩阵A8×6，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为（）。
A.23
B.30
C.31
D.45
正确答案：
B 满分：
2.5 分
升级会员 