数据结构智慧树知到课后章节答案2023年下甘肃财贸职业学院

数据结构智慧树知到课后章节答案2023年下甘肃财贸职业学院甘肃财贸职业学院

第一章测试

算法的时间复杂度取决于（）

A:待处理数据的初态B:前两个都是C:问题的规模D:其它三项均是

答案:问题的规模

计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备具备输入、输出和（）等5个特性。

A:确定性、有穷性和稳定性B:可行性、确定性和有穷性C:可行性、可移植性和可扩充性D:易读性、稳定性和安全性

答案:可行性、确定性和有穷性

从逻辑上可以把数据结构分为（）两大类。

A:初等结构、构造型结构B:动态结构、静态结构C:线性结构、非线性结构D:顺序结构、链式结构

答案:顺序结构、链式结构

算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。（）

A:对B:错

答案:对

数据的逻辑结构是指数据的各数据项之间的逻辑关系。（）

A:错B:对

答案:错

第二章测试

若线性表采用顺序存储结构，每个元素占用4个存储单元，第1个元素的存储地址为100，则第15个元素的存储地址是（）。

A:415B:160C:154D:156

答案:154

若长度为n的非空线性表采用顺序存储结构，删除表中第i个数据元素，i的合法值应该是（）。

A:1≤i≤nB:i>0C:i≤nD:1≤i≤n+1

答案:1≤i≤n

在一个具有n个结点的有序线性链表中插入一个新结点，使得链表仍然保持有序，则该操作的时间复杂度为（）。

A:O(n)B:O(1)C:O(n2)D:O(log2n)

答案:O(n)

在程序设计中，通常用数组来描述线性表的顺序存储结构。（）

A:对B:错

答案:对

在链式存储结构中，所有结点必然占用一片连续的存储区域。（）

A:错B:对

答案:错

第三章测试

递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。

A:栈B:线性表C:多维数组D:队列

答案:栈

如果以链表作为栈的存储结构，则退栈操作时（）。

A:必须判别栈是否满B:对栈不作任何判别C:必须判别栈是否空D:判别栈元素的类型

答案:必须判别栈是否空

一个队列的入列序是1，2，3，4，则队列的输出系列是（）。

A:1，2，3，4B:4，3，2，1C:3，2，4，1D:1，4，3，2

答案:1，2，3，4

两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（）

A:对B:错

答案:对

循环队列可以用顺序结构存储也可以用链式存储结构实现。（）

A:错B:对

答案:对

第四章测试

下面关于串的的叙述中，哪一个是不正确的？（）

A:空串是由空格构成的串B:模式匹配是串的一种重要运算C:串是字符的有限序列D:串既可以采用顺序存储，也可以采用链式存储

答案:空串是由空格构成的串

若串S1=‘ABCDEFG’,S2=‘9898’,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,4,3),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（）

A:ABCD###2345B:ABC###G0123C:ABCD###1234D:ABC###G1234

答案:ABC###G1234

设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）

A:模式匹配B:求串长C:联接D:求子串

答案:模式匹配

串的存储结构有：顺序串和链串。（）

A:对B:错

答案:错

从数据结构角度讲，串属于线性结构。与线性表的不同在于串的数据元素是字符，同时操作对象常常是一个串。（）

A:错B:对

答案:对

空格是一个字符，其ASCII码值是32。空格串是由空格组成的串，其长度等于空格的个数。空串是不含任何字符的串，即空串的长度是零（）

A:错B:对

答案:对

第五章测试

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

A:11B:不确定C:9D:15

答案:11

利用二叉链表存储树，则根结点的右指针是（）。

A:指向右孩子B:指向左孩子C:空D:非空

答案:指向右孩子

设给定权值总数有n个，其哈夫曼树的结点总数为（）。

A:2n-1B:2n+1C:2nD:不确定

答案:2n-1

深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。（）

A:对B:错

答案:对

二叉树的左右子树可任意交换位置。（）

A:对B:错

答案:错

第六章测试

下列说法不正确的是（）

A:图的遍历是从给定的源点出发每一个顶点仅被访问一次B:图的深度遍历不适用于有向图C:遍历的基本算法有两种：深度遍历和广度遍历D:图的深度遍历是一个递归过程

答案:图的深度遍历不适用于有向图

下列哪一种图的邻接矩阵是对称矩阵？（）

A:无向图B:有向图C:AOE网D:AOV网

答案:无向图

在一个无向图中，所有顶点的度数之和等于所有边数2倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。

A:2B:1C:1/2D:4

答案:1

树中的结点和图中的顶点就是指数据结构中的数据元素。（）

A:对B:错

答案:对

连通图上各边权值均不相同，则该图的最小生成树是唯一的。（）

A:对B:错

答案:对

第七章测试

既希望较快的查找又便于线性表动态变化的查找方法是（）

A:折半查找B:顺序查找C:哈希法查找D:索引顺序查找

答案:索引顺序查找

当采用分块查找时，数据的组织方式为（）

A:数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块B:数据分成若干块，每块内数据有序C:数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D:数据分成若干块，每块（除最后一块外）中数据个数需相同

答案:数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块

二叉排序树的查找效率在（）时其查找效率最低。

A:呈单枝树B:完全二叉树C:结点太多D:结点太复杂

答案:呈单枝树

折半查找法的查找速度一定比顺序查找法快。（）

A:对B:错

答案:错

N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。（）

A:对B:错

答案:对

第八章测试

下列排序算法中，其中（）是稳定的。

A:堆排序，冒泡排序B:快速排序，堆排序C:直接选择排序，归并排序D:归并排序，冒泡排序

答案:归并排序，冒泡排序

下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

A:冒泡排序B:快速排序C:堆排序D:shell排序

答案:shell排序

在下面的排序方法中，辅助空间为O（n）的是（