17秋北理工《数据结构与算法》在线作业答案答案
北理工《数据结构与算法》在线作业
试卷总分:100 得分:0
一、 单选题 (共 40 道试题,共 100 分)
1. 在数据结构中，与所使用的计算机无关的是数据的()结构
A. 逻辑
B. 存储
C. 逻辑和存储
D. 物理
正确答案:----
满分：2.5 分
2. 一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为()。
A. n*n
B. n*n/2
C. n*（n+1）/2
D. （n+1）*（n+1）/2
正确选项:----
满分：2.5 分
3. 一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。
A. 110
B. 108
C. 100
D. 120
正确答案:----
满分：2.5 分
4. 如果结点a有三个兄弟，而且b为a的双亲，则b的度为()。
A. 3
B. 4
C. 5
D. 2
专业答案:----
满分：2.5 分
5. 下面四种内排序方法中，要求容量最大的是()。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
正确选项:----
正确选项:----
正确选项:----
满分：2.5 分
6. 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。
A. n
B. n/2
C. （n-1）/2
D. （n+1）/2
专业答案:----
满分：2.5 分
7. 图的存储结构不包括()
A. 数组表示
B. 邻接表
C. 邻接多重表
D. 孩子兄弟表示
正确选项:----
满分：2.5 分
8. 快速排序方法在()情况下最不利于发挥其长处。
A. 被排序的数据量太大
B. 被排序数据中含有多个相同值
C. 被排序数据已基本有序
D. 被排序数据数目为奇数
正确选项:----
满分：2.5 分
9. 设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()
专业答案:----
A. front=front+1
B. front=(front+1)% m
C. rear=(rear+1)%m
D. front=(front+1)%(m+1)
正确答案:----
满分：2.5 分
10. 我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？()
A. ①②③④
B. ①③②④
C. ②①③④
D. ②①④③
正确答案:----
满分：2.5 分
11. 一个具有767个结点的完全二叉树，其叶子结点个数为()。
A. 383
B. 384
C. 385
D. 386
专业答案:----
满分：2.5 分
12. 栈与一般的线性表的区别在于()。
A. 数据元素的类型不同
B. 运算是否受限制
C. 数据元素的个数不同
D. 逻辑结构不同
正确选项:----
满分：2.5 分
13. 设连通图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
正确选项:----
满分：2.5 分
14. 快速排序属于那种排序类型()。
A. 选择排序
B. 插入排序
C. 交换排序
D. 基数排序
专业答案:----
满分：2.5 分
15. 对哈希(HASH)函数H(k)= k MOD m, 一般来说，m应取()。
正确选项:----
A. 素数
B. 很大的数
C. 偶数
D. 奇数
正确答案:----
满分：2.5 分
16. 下列存储表示中,哪一个不是树的存储形式()。
A. 双亲表示法
B. 孩子链表表示法
C. 顺序存储表示法
D. 孩子兄弟表示法
专业答案:----
满分：2.5 分
17. 向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，执行()。
A. HS->next=s
B. S->next=HS->next;HS->next=s
C. S->next=HS;HS=s
D. S->next=HS;HS=HS->next
正确答案:----
满分：2.5 分
18. 当待排序列基本有序时，下列排序方法中()最好。
A. 直接插入排序
B. 快速排序
C. 堆排序
D. 归并排序
满分：2.5 分
19. 以下说法错误的是()
A. 求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B. 顺序存储的线性表可以随机存取
C. 由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活
D. 线性表的链式存储结构优于顺序存储结构
专业答案:----
满分：2.5 分
20. 在以下栈的基本运算中，不是加工型运算的是()
A. lnitStack(S)
B. Push(S,X)
C. Pop(S)
D. empty(S)
正确答案:----
满分：2.5 分
21. 根据二叉树的定义可知二叉树共有()种不同的形态。
A. 4
B. 5
C. 6
D. 7
专业答案:----
满分：2.5 分
22. 一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。
正确选项:----
A. edcba
正确选项:----
B. decba
正确答案:----
C. dceab
正确选项:----
D. abcde
正确选项:----
满分：2.5 分
23. 具有 n 个顶点的有向完全图有()条弧。
A. n
B. n*(n-1)
C. n*(n+1)
D. n*n
正确答案:----
满分：2.5 分
24. 下述几种排序方法中，平均查找长度最小的是()。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
满分：2.5 分
25. ()是HASH查找的冲突处理方法。
A. 求余法
B. 平方取中法
C. 二分法
D. 开放定址法
正确答案:----
满分：2.5 分
26. 顺序查找适合于存储结构为()的查找表。
A. 压缩存储
B. 散列存储
C. 索引存储
D. 顺序存储或链式存储
正确选项:----
满分：2.5 分
27. 线性表采用链式存储时，结点的存储地址()
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
专业答案:----
满分：2.5 分
28. 评价排序算法好坏的标准主要是()。
A. 执行时间
B. 辅助空间
C. 算法本身的复杂度
D. 执行时间和所需的辅助空间
正确选项:----
满分：2.5 分
29. 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。
A. 上三角矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称矩阵
正确答案:----
满分：2.5 分
30. 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有()棵树。
A. k
B. n
C. n-k
D. n+k
正确选项:----
满分：2.5 分
31. n 个顶点的连通图至少有()条边。
A. n-1
B. n
C. n+1
D. 0
专业答案:----
满分：2.5 分
32. 某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
正确答案:----
满分：2.5 分
33. 以下关于线性表的说法不正确的是()。
A. 线性表中的数据元素可以是数字、字符、记录等不同类型
B. 线性表中包含的数据元素个数不是任意的
C. 线性表中的每个结点都有且只有一个直接前趋和直接后继
D. 存在这样的线性表：表中各结点都没有直接前趋和直接后继
正确选项:----
满分：2.5 分
34. 下列排序算法中，其中()是稳定的。
A. 堆排序，冒泡排序
B. 快速排序，堆排序
C. 直接选择排序，希尔排序
D. 归并排序，冒泡排序
专业答案:----
满分：2.5 分
35. 设有一个矩阵A8×6，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为()。
A. 23
B. 30
C. 31
D. 45
正确选项:----
满分：2.5 分
36. 以下不稳定的排序方法是()
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 二路归并排序
正确答案:----
满分：2.5 分
37. 下列不属于栈基本运算的是()。
A. 入栈
B. 删除栈底元素
C. 判断栈是否为空
D. 建立一个空栈
正确答案:----
满分：2.5 分
38. 在表达式求值算法中，需要用()个栈？
A. 0
B. 1
C. 2
D. 3
正确答案:----
满分：2.5 分
39. 开放定址法中，增量序列的取法不包括()
A. 线性探测再散列
B. 委随机探测再散列
C. 二次探测再散列
D. 随机探测再散列
专业答案:----
满分：2.5 分
40. 若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过()。
A. n/2
B. n
C. (n+1)/2
D. n+1
正确答案:----
满分：2.5 分
17秋北理工《数据结构与算法》在线作业答案历年真题如下：
