北理工18秋《实用数据结构与算法》在线作业
北理工《实用数据结构与算法》在线作业无忧答案网 请核对题目下载答案
一、单选题：
1.[单选题]长度为256的表,采用分块查找,每块最佳长度为()。 (满分:)
A. 14
B. 16
C. 18
D. 26
正确答案:——B——
2.[单选题]从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。 (满分:)
A. 插入
B. 选择
C. 交换
D. 二路归并
正确答案:——A——
3.[单选题]如果结点a有三个兄弟，而且b为a的双亲，则b的度为()。 (满分:)
A. 3
B. 4
C. 5
D. 2
正确答案:——B——
4.[单选题]3个结点的无向完全连通图至少有()条边。 (满分:)
A. 3
B. 4
C. 5
D. 6
正确答案:————
5.[单选题]开放定址法中，增量序列的取法不包括() (满分:)
A. 线性探测再散列
B. 委随机探测再散列
C. 二次探测再散列
D. 随机探测再散列 奥鹏作业答案
正确答案:————
6.[单选题]设连通图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
正确答案:————
7.[单选题]设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为() (满分:)
A. 3
B. 4
C. 5
D. 1
正确答案:————
8.[单选题]一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。 (满分:)
A. edcba
B. decba
C. dceab
D. abcde
正确答案:————
9.[单选题]任何一个无向连通图的最小生成树()。 (满分:)
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
正确答案:————
10.[单选题]已知A=(a,b),B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。 (满分:)
A. (a)
B. A
C. a
D. (A)
正确答案:————
11.[单选题]对线性表进行二分查找时，要求线性表必须()。 (满分:)
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
正确答案:————
12.[单选题]若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。 (满分:)
A. CDBGFEA
B. CDBFGEA
C. CDBAGFE
D. BCDAGFE
正确答案:————
13.[单选题]快速排序属于那种排序类型()。 (满分:)
A. 选择排序
B. 插入排序
C. 交换排序
D. 基数排序
正确答案:————
14.[单选题]一个具有767个结点的完全二叉树，其叶子结点个数为()。 (满分:)
A. 383
B. 384
C. 385
D. 386
正确答案:————
15.[单选题]下列排序算法中，其中()是稳定的。 (满分:)
A. 堆排序，冒泡排序
B. 快速排序，堆排序
C. 直接选择排序，希尔排序
D. 归并排序，冒泡排序
正确答案:————
16.[单选题]设有一个矩阵A8×6，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为()。 (满分:)
A. 23
B. 30
C. 31
D. 45
正确答案:————
17.[单选题]A算法的时间复杂度为O（n3），B算法的时间复杂度为O（2n），则说明()。 (满分:)
A. 对于任何数据量，A算法的时间开销都比B算法小
B. 随着问题规模n的增大，A算法比B算法有效
C. 随着问题规模n的增大，B算法比A算法有效
D. 对于任何数据量，B算法的时间开销都比A算法小
正确答案:————
18.[单选题]线性链表是通过()方式表示元素之间的关系 (满分:)
A. 后继元素地址
B. 元素的存储顺序
C. 左、右孩子地址
D. 元素的相对存储位置
正确答案:————
19.[单选题]若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过()。 (满分:)
A. n/2
B. n
C. (n+1)/2
D. n+1
正确答案:————
20.[单选题]下面四种内排序方法中，要求容量最大的是()。 (满分:)
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
正确答案:————
二、多选题：
21.[多选题]下面几个符号串编码集合中，是前缀编码的是（） (满分:)
A. {0,10,110,1111
B. {11,10,001,101,0001
C. {00,010,0110,1000
D. {b,c,aa,ac,aba,abb,abc
正确答案:————
22.[多选题]下面关于线性表的叙述中，正确的是（） (满分:)
A. 线性表采用顺序存储，必须占用一片连续的存储单元
B. 线性表采用顺序存储，便于进行插入和删除操作
C. 线性表采用链接存储，不必占用一片连续的存储单元
D. 线性表采用链接存储，便于插入和删除操作。
正确答案:————
23.[多选题]对线性表，可进行如下基本操作（） (满分:)
A. 随机存取
B. 插入
C. 删除
D. 查找
正确答案:————
24.[多选题]下面关于哈希(Hash)查找的说法不正确的是（） (满分:)
A. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数，要视情况而定
D. 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
正确答案:————
25.[多选题]下面关于串的的叙述中，正确的是（） (满分:)
A. 串是字符的有限序列
B. 空串是由空格构成的串
C. 模式匹配是串的一种重要运算
D. 串既可以采用顺序存储，也可以采用链式存储
正确答案:————
26.[多选题]以下说法正确的是（） (满分:)
A. 直接插入排序的空间复杂度为O(1)
B. 快速排序附加存储开销为O(log2n)
C. 堆排序的空间复杂度为O(n)
D. 二路归并排序的空间复杂度为O(n)
正确答案:————
27.[多选题]下面关于求关键路径的说法正确的是（） (满分:)
A. 求关键路径是以拓扑排序为基础的
B. 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C. 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D. 关键活动一定位于关键路径上
正确答案:————
28.[多选题]以下说法错误的是（） (满分:)
A. 数据元素是数据的最小单位
B. 数据项是数据的基本单位
C. 数据结构是带有结构的各数据项的集合
D. 数据结构是带有结构的数据元素的集合
正确答案:————
29.[多选题]对于单链表表示法，以下说法正确的是（） (满分:)
A. 指向链表的第一个结点的指针，称为头指针
B. 单链表的每一个结点都被一个指针所指
C. 任何结点只能通过指向它的指针才能引用
D. 尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表
正确答案:————
30.[多选题]下列说法正确的是（） (满分:)
A. 栈是限定在表尾进行插入或删除操作的线性表
B. 栈是限定在表头进行插入或删除操作的线性表
C. 对列是先进先出的线性表
D. 栈是后进先出的线性表
正确答案:————
三、判断题：
31.[判断题]顺序查找法适用于存储结构为顺序或链接存储的线性表。 (满分:)
A. 错误
B. 正确
正确答案:————
32.[判断题]完全二叉树的某结点若没有左孩子，则它必是叶子结点。 (满分:)
A. 错误
B. 正确
正确答案:————
33.[判断题]广义表中原子个数即为广义表的长度。 (满分:)
A. 错误
B. 正确
正确答案:————
34.[判断题]任何一棵二叉树中至少有一个结点的度为2。 (满分:)
A. 错误
B. 正确
正确答案:————
35.[判断题]快速排序是排序算法中平均性能最好的一种排序。 (满分:)
A. 错误
B. 正确
正确答案:————
36.[判断题]用带表头结点的单链表表示队列，则判断队列为空的标准是头指针和尾指针均指向同一个结点。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]若采用三元组存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。 (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]顺序存储方式只能用于存储线性结构。 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。 (满分:)
A. 错误
B. 正确
正确答案:————
41.[判断题]做进栈运算时应先判别,栈是否为空。 (满分:)
A. 错误
B. 正确
正确答案:————
42.[判断题]完全二叉树中，若一个结点没有左孩子，则它必是树叶。 (满分:)
A. 错误
B. 正确
正确答案:————
43.[判断题]在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存取结构。 (满分:)
A. 错误
B. 正确
正确答案:————
44.[判断题]对于同一组结点，由于建立二叉排序树时插入结点的先后次序不同，所构成的二叉排序树的形态及深度也不同，所以含有n个结点的二叉排序树不唯一。 (满分:)
A. 错误
B. 正确
正确答案:————
45.[判断题]空栈就是所有元素都为0的栈。 (满分:)
A. 错误
B. 正确
正确答案:————
46.[判断题]二叉树是二叉排序树的充要条件是其任意非叶结点的值均大于其左孩子的值、小于其右孩子的值。 (满分:)
A. 错误
B. 正确
正确答案:————
47.[判断题]若有向图有n个顶点，则其强连通分量最多有n个。 (满分:)
A. 错误
B. 正确
正确答案:————
48.[判断题]层次遍历初始堆可以得到一个有序的序列。 (满分:)
A. 错误
B. 正确
正确答案:————
49.[判断题]散列法存储的基本思想是由关键码的值决定数据的存储地址。 (满分:)
A. 错误
B. 正确
正确答案:————
50.[判断题]线性表的逻辑顺序与物理顺序总是一致的。 (满分:)
A. 错误
B. 正确
正确答案:————
附件是答案，核对题目下载，q 761296021
页:
[1]