扫描下方二维码关注公众号：

关闭

×

作业论文指导

扫码关注
作业论文指导，轻松解决学习难题!

超星学习通数据结构与算法（Python）作业答案

数据结构与算法（Python）

学校: 无

问题 1: 1. 下述哪一条是顺序存储结构的优点()。

选项:

A. 可方便地用于各种逻辑结构的存储表示

B. 插入运算方便

C. 删除运算方便

D. 存储密度大

答案: 存储密度大

问题 2: 2. 设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。

选项:

A. se+(i-1)×m

B. se+(i+1)×m

C. se+i×m

D. se-i×m

答案: se+(i-1)×m

问题 3: 3. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。

选项:

A. 顺序表

B. 双链表

C. 带头结点的双循环链表

D. 单循环链表

答案: 顺序表

问题 4: 4. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

选项:

A. 单链表

B. 仅有尾指针的单循环链表

C. 仅有头指针的单循环链表

D. 双链表

答案: 仅有尾指针的单循环链表

问题 5: 5. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

选项:

A. head→next==NULL;

B. head==NULL;

C. head→next==he;

D. head!=NULL;

答案: head→next==NULL;

问题 6: 6. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。

选项:

A. O(n)

B. O(0)

C. O(1)

D. O(n^2)

答案: O(n)

问题 7: 7. 线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 8: 8. 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 9: 9. 顺序表适宜于顺序存取,而链表适宜于随机存取。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 10: 1. 设有两个串p和q ,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。

选项:

A. 串的模式匹配

B. 求子串

C. 串联接

D. 求串长

答案: 请关注公众号【九八五题库】查看答案

问题 11: 2. 串的存储结构有顺序串、堆串和块链串三种。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 12: 3. 串'student'和'Student'相等。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 13: 4. KMP算法的特点是在模式匹配时指示主串的指针不会回溯。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 14: 5. 模式串 P=‘abaabcac'的next函数值序列为01122312。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 15: 6. 子串的定位运算称为串的模式匹配。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 16: 1. 一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。

选项:

A. N+1

B. N

C. N-1

D. 不确定

答案: 请关注公众号【九八五题库】查看答案

问题 17: 2. 已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有( )个叶子结点。

选项:

A. 10

B. 11

C. 12

D. 13

答案: 请关注公众号【九八五题库】查看答案

问题 18: 3. 以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为( )。

选项:

A. 155

B. 160

C. 165

D. 170

答案: 请关注公众号【九八五题库】查看答案

问题 19: 4. 任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置( )。

选项:

A. 肯定发生变化

B. 肯定不发生变化

C. 有时发生变化

D. 无法确定

答案: 请关注公众号【九八五题库】查看答案

问题 20: 5. 设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。

选项:

A. n2+n3+n4

B. n1-1

C. n1

D. n1+n2+n3

答案: 请关注公众号【九八五题库】查看答案

问题 21: 6. 以下属于前缀编码的是( )。

选项:

A. {0,1101,1110,1100,1111}

B. {0,1,01,010,110}

C. {00,01,10,11,101}

D. {01,00,10,001,110,101}

答案: 请关注公众号【九八五题库】查看答案

问题 22: 7. 树最适合用来表示的结构是( )。

选项:

A. 元素间具有分支及层次关系的结构

B. 元素间的有序结构

C. 元素间的无序结构

D. 元素间无联系的结构

答案: 请关注公众号【九八五题库】查看答案

问题 23: 8. 二叉树的遍历结果不是唯一的。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 24: 9. 满二叉树一定完全是二叉树。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 25: 1. 判断一个有向图是否存在回路,可以用( )。

选项:

A. 广度优先遍历算法

B. 求关键路径的方法

C. Dijkstra方法

D. 深度优先遍历算法

答案: 请关注公众号【九八五题库】查看答案

问题 26: 2. 一个图中所有顶点的度数之和等于图的边数的（ ）倍

选项:

A. 1/2

B. 1

C. 2

D. 4

答案: 请关注公众号【九八五题库】查看答案

问题 27: 3. 如果含有n个顶点的图形成一个环,则它有( )棵生成树。

选项:

A. n

B. n-1

C. n+1

D. 不确定

答案: 请关注公众号【九八五题库】查看答案

问题 28: 4. 广度优先遍历类似于二叉树的( )。

选项:

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

答案: 请关注公众号【九八五题库】查看答案

问题 29: 5. n个顶点的连通图，用邻接矩阵表示时，该矩阵至少有（ ）个非零元素

选项:

A. n

B. 2(n-1)

C. n/2

D. n*n

答案: 请关注公众号【九八五题库】查看答案

问题 30: 6. 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )。

选项:

A. n+e

B. e

C. 2e

D. n+2e

答案: 请关注公众号【九八五题库】查看答案

问题 31: 7. 任何一个无向连通网的最小生成树( )。

选项:

A. 有一棵或多棵

B. 只有1棵

C. 一定有多棵

D. 可能不存在

答案: 请关注公众号【九八五题库】查看答案

问题 32: 8. 关键路径是事件结点网络中( )。

选项:

A. 从源点到汇点的最长路径

B. 最长回路

C. 从源点到汇点的最短路径

D. 最短回路

答案: 请关注公众号【九八五题库】查看答案

问题 33: 9. 深度优先遍历类似于二叉树的( )。

选项:

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

答案: 请关注公众号【九八五题库】查看答案

问题 34: 10. 一个具有n个顶点的无向图最多有( )边。

选项:

A. n(n-1)/2

B. n(n-1)

C. n

D. 2n

答案: 请关注公众号【九八五题库】查看答案

问题 35: 11. 任何一个有向图都一定存在拓扑序列。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 36: 12. 迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 37: 1. 对包含n个元素的散列表进行查找,平均查找长度为( )。

选项:

A. 不直接依赖于n

B. O(n2)

C. O(log2n)

D. O(n)

答案: 请关注公众号【九八五题库】查看答案

问题 38: 2. 具有12个关键字的有序表,折半查找的平均查找长度( )。

选项:

A. ‘10/12

B. 25

C. ’25/12

D. ‘37/12

答案: 请关注公众号【九八五题库】查看答案

问题 39: 3. 如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为( )。

选项:

A. 50

B. 48

C. 45

D. 47

答案: 请关注公众号【九八五题库】查看答案

问题 40: 4. 已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是( )。

选项:

A. 1次

B. 2次

C. 3次

D. 4次

答案: 请关注公众号【九八五题库】查看答案

问题 41: 5. 如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用( )查找方法。

选项:

A. 分块查找

B. 顺序查找

C. 折半查找

D. 基于属性

答案: 请关注公众号【九八五题库】查看答案

问题 42: 6. 衡量查找算法效率的主要标准是( )。

选项:

A. 平均查找长度

B. 元素个数

C. 所需的存储量

D. 算法难易程度

答案: 请关注公众号【九八五题库】查看答案

问题 43: 7. 在二叉树排序树中插入一个新结点,总是插入到叶结点下面。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 44: 8. 在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 45: 9. 哈希表是一种将关键字转换为存储地址的存储方法。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 46: 10. Hash表的平均查找长度与处理冲突的方法无关。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 47: 1. 有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为( )。

选项:

A. -1,4,7,8,20,15,7,9

B. -1,4,8,9,20,7,15,7

C. -1,7,15,7,4,8,20,9

D. A,B,C均不对。

答案: 请关注公众号【九八五题库】查看答案

问题 48: 2. 对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的排序方法是( )。

选项:

A. 直接插入排序

B. 选择排序

C. 堆排序

D. 希尔排序

答案: 请关注公众号【九八五题库】查看答案

问题 49: 3. 对n个不同的排序码进行冒泡(递增)排序,在下列( )情况比较的次数最多。。

选项:

A. 从大到小排列好的

B. 从小到大排列好的

C. 元素无序

D. 元素基本有序

答案: 请关注公众号【九八五题库】查看答案

问题 50: 4. 对下列整数序列使用基数排序,一趟分配收集之后的结果是( )。(179,208,93,306,55,859,984,9,271,33)

选项:

A. {271,93,33,984,55,306,208,179,859,9}

B. {93,55,9,33,179,208,271,306,859,984}

C. {208,306,9,33,55,859,179,271,984,93}

D. {9,33,55,93,179,208,271,306,859,984}

答案: 请关注公众号【九八五题库】查看答案

问题 51: 5. 评价排序算法好坏的标准主要是( )。

选项:

A. 执行时间和所需的辅助空间

B. 执行时间

C. 辅助空间

D. 算法本身的复杂度

答案: 请关注公众号【九八五题库】查看答案

问题 52: 6. 一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。

选项:

A. (40, 38, 46, 56, 79, 84)

B. (38, 40, 46, 56, 79, 84)

C. (40, 38, 46, 79, 56, 84)

D. (40, 38, 46, 84, 56, 79)

答案: 请关注公众号【九八五题库】查看答案

问题 53: 7. 采用希尔方法排序时,若关键字的排列杂乱无序,则效率最高。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 54: 8. 简单选择排序和堆排序性能都受初始序列顺序的影响。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 55: 9. 堆排序所需的时间与待排序的记录个数无关。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 56: 10. 快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。

选项:

答案: 请关注公众号【九八五题库】查看答案