- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
北理工《实用数据结构与算法》在线作业
一、单选题:
1.(单选题)当两个元素比较出现反序时就相互交换位置的排序方法称为()。(满分
A归并排序
B选择排序
C交换排序
D插入排序
正确:C
2.(单选题)设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执
行出队操作的语句为()(满分
Afront=front+1
Bfront=(front+1)%m
Crear=(rear+1)%m
Dfront=(front+1)%(m+1)
正确:D
3.(单选题)快速排序方法在()情况下最不利于发挥其长处。(满分
A被排序的数据量太大
B被排序数据中含有多个相同值
C被排序数据已基本有序
D被排序数据数目为奇数
正确:C
4.(单选题)具有65个结点的完全二叉树其深度为(根的层次号为1)()。(满分
A8
B7
C6
D5
正确:
5.(单选题)稀疏矩阵一般的压缩存储方法有两种,即()。(满分
A二维数组和三维数组
B三元组表和散列表
C三元组表和十字链表
D散列表和十字链表
正确:
6.(单选题)从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序
序列的合适位置,该排序方法称为()排序法。(满分:)
A插入
B选择
C交换
D二路归并
正确:
7.(单选题)下列排序方法中效率最高的排序方法是()。(满分:)
A起泡排序
B堆排序
C快速排序
D直接插入排序
正确:
8.(单选题)栈与一般的线性表的区别在于()。(满分:)
A数据元素的类型不同
B运算是否受限制
C数据元素的个数不同
D逻辑结构不同
正确:
9.(单选题)图的存储结构不包括()(满分:)
A数组表示
B邻接表
C邻接多重表
D孩子兄弟表示
正确:
10.(单选题)一个数组第一个元素的存储地址是100,每个数组元素的长度为2,则第5个元素的地址是()。
(满分:)
A110
B108
C100
D120
正确:
11.(单选题)具有n个顶点的有向完全图有()条弧。(满分:)
An
Bn*(n-1)
Cn*(n+1)
Dn*n
正确:
12.(单选题)具有2000个结点的二叉树,其高度至少为()。(满分:)
A9
B10
C11
D12
正确:
13.(单选题)含4个结点(元素值均不相同)的二叉搜索树有()种。(满分:)
A12
B14
C5
D15
正确:
14.(单选题)在有序表(3,8,13,15,16,17,21,24,45)中,用二分查找法查找关键字21,所需进行关键字
比较的次数为()。(满分:)
A2
B3
C4
D5
正确:
15.(单选题)数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()(满
分:)
A数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
B数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
C数组的读、写运算只能读取或修改一个数据元素的一部分
D数组的读、写运算只能读取或修改一个数据元素整体
正确:
16.(单选题)下列排序方法中,排序趟数与序列的原始状态有关的方法是()。
文档评论(0)