北理工18春《实用数据结构与算法》在线作业题目
北理工《实用数据结构与算法》在线作业一、单选题：
1.（单选题）当两个元素比较出现反序时就相互交换位置的排序方法称为()。 (满分:)
A归并排序
B选择排序
C交换排序
D插入排序
正确答案:——C——
2.（单选题）设数组Data作为循环队列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.（单选题）下列排序方法中，排序趟数与序列的原始状态有关的方法是()。 (满分:)
A选择排序
B希尔排序
C堆排序
D冒泡排序
正确答案:————
17.（单选题）根据二叉树的定义可知二叉树共有()种不同的形态。 (满分:)
A4
B5
C6
D7
正确答案:————
18.（单选题）设有50行60列的二维数组A，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A的存储地址为()。 (满分:)
A3700
B4376
C3900
D4620
正确答案:————
19.（单选题）顺序表是线性表的() (满分:)
A链式存储结构
B顺序存储结构
C索引存储结构
D散列存储结构
正确答案:————
20.（单选题）具有线性结构的数据结构是() (满分:)
A赫夫曼树
B栈
C图
D树
正确答案:————
二、多选题：
21.（多选题）以下说法错误的是（） (满分:)
A数据元素是数据的最小单位
B数据项是数据的基本单位
C数据结构是带有结构的各数据项的集合
D数据结构是带有结构的数据元素的集合
正确答案:————
22.（多选题）对线性表，可进行如下基本操作（） (满分:)
A随机存取
B插入
C删除
D查找
正确答案:————
23.（多选题）以下不稳定的排序方法是（） (满分:)
A快速排序
B冒泡排序
C希尔排序
D堆排序
正确答案:————
24.（多选题）单链表表示法的基本思想是指针P表示结点间的逻辑关系，则以下说法正确的是（） (满分:)
A任何指针都不能用打印语句输出一个指针型变量的值
B如果要引用(如访问)p所指结点，只需写出p(以后跟域名)即可
C若想修改变量p的值(比如让P指向另一个结点)，则应直接对p赋值
D对于一个指针型变量P的值。只需知道它指的是哪个结点
正确答案:————
25.（多选题）下列说法正确的是（） (满分:)
A栈是限定在表尾进行插入或删除操作的线性表
B栈是限定在表头进行插入或删除操作的线性表
C对列是先进先出的线性表
D栈是后进先出的线性表
正确答案:————
26.（多选题）图的存储结构有（） (满分:)
A邻接矩阵
B邻接表
C数组表示法
D十字链表
正确答案:————
27.（多选题）下面关于求关键路径的说法正确的是（） (满分:)
A求关键路径是以拓扑排序为基础的
B一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D关键活动一定位于关键路径上
正确答案:————
28.（多选题）二叉树的遍历方式有（） (满分:)
A先序遍历
B中序遍历
C后序遍历
D线索遍历
正确答案:————
29.（多选题）以下说法正确的是（） (满分:)
A直接插入排序的空间复杂度为O(1)
B快速排序附加存储开销为O(log2n)
C堆排序的空间复杂度为O(n)
D二路归并排序的空间复杂度为O(n)
正确答案:————
30.（多选题）下面关于哈希(Hash)查找的说法不正确的是（） (满分:)
A哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B除留余数法是所有哈希函数中最好的
C不存在特别好与坏的哈希函数，要视情况而定
D若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
正确答案:————
三、判断题：
31.（判断题）快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。 (满分:)
A错误
B正确
正确答案:————
32.（判断题）中序遍历二叉排序树可以得到一个有序的序列。 (满分:)
A错误
B正确
正确答案:————
33.（判断题）顺序存储方式只能用于存储线性结构。 (满分:)
A错误
B正确
正确答案:————
34.（判断题）若有向图有n个顶点，则其强连通分量最多有n个。 (满分:)
A错误
B正确
正确答案:————
35.（判断题）做进栈运算时应先判别,栈是否为空。 (满分:)
A错误
B正确
正确答案:————
36.（判断题）任何一棵二叉树中至少有一个结点的度为2。 (满分:)
A错误
B正确
正确答案:————
37.（判断题）哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。 (满分:)
A错误
B正确
正确答案:————
38.（判断题）一个循环链表可以由所给定的头指针或者尾指针惟一地确定。 (满分:)
A错误
B正确
正确答案:————
39.（判断题）队列和栈都是运算受限的线性表。 (满分:)
A错误
B正确
正确答案:————
40.（判断题）空格也是合法字符，它可以出现在较长的字符串中，也可以单独出现。 (满分:)
A错误
B正确
正确答案:————
41.（判断题）用带表头结点的单链表表示队列，则判断队列为空的标准是头指针和尾指针均指向同一个结点。 (满分:)
A错误
B正确
正确答案:————
42.（判断题）快速排序是排序算法中平均性能最好的一种排序。 (满分:)
A错误
B正确
正确答案:————
43.（判断题）若采用三元组存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。 (满分:)
A错误
B正确
正确答案:————
44.（判断题）二叉树是二叉排序树的充要条件是其任意非叶结点的值均大于其左孩子的值、小于其右孩子的值。 (满分:)
A错误
B正确
正确答案:————
45.（判断题）线性表的逻辑顺序与物理顺序总是一致的。 (满分:)
A错误
B正确
正确答案:————
46.（判断题）顺序查找法适用于存储结构为顺序或链接存储的线性表。 (满分:)
A错误
B正确
正确答案:————
47.（判断题）对于同一组结点，由于建立二叉排序树时插入结点的先后次序不同，所构成的二叉排序树的形态及深度也不同，所以含有n个结点的二叉排序树不唯一。 (满分:)
A错误
B正确
正确答案:————
48.（判断题）层次遍历初始堆可以得到一个有序的序列。 (满分:)
A错误
B正确
正确答案:————
49.（判断题）哈夫曼树又称为最优二叉树。 (满分:)
A错误
B正确
正确答案:————
50.（判断题）在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存取结构。 (满分:)
A错误
B正确
正确答案:————
页:
[1]