数据结构与算法智慧树知到超星尔雅网课答案

1、数据结构与算法2019智慧树知到超星尔雅网课答案2019智慧树知到超星尔雅网课答案大全第1章单元测试1 在数据结构中，从逻辑上可以把数据结构分成答案：线性结 构和非线性结构2、在数据结构中，从存储结构上可以将之分为()。答案：顺序结 构、非顺序结构3、 3.某算法的时间复杂度是0(22),表明该算法的()。答案：执 行时间与nV成正比4、在下面的程序段中，x=x+1;的语句频度为()。for( i=1 ;iv=n ;i+) for( j=1 ;jv=n;j+) x=x+1;答案：O(n2)5、以下数据结构中，()是非线丫生数据结构答案：树6、6顺序存储，存储单元的地址()。答案：一定连续7、7

2、.评价一个算法性能好坏的重要标准是()。答案：算法的时间 和空间复杂度8、8.若需要利用形式参数直接访问修改实参值，则应将形参说明为 ()参数。答案：指针9、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 答案：错10、数据结构中评价算法的两个重要指标是算法的时间复杂度和 空间复杂度。答案：正确第2章单元测试1 1 下述哪一条是顺序存储结构的优点（）。答案：存储密度 大3、3.设某顺序表中第一个元素的地址是se（下标从1开始）,每个 结点占m个单元，则第i个结点的地址为（）。答案：se+（i1）xm4、某线性表中最常用的操作是在最后一个元素之后插入一个元素和 删除第一个元素，则采用（

3、）存储方式最节省运算时间。答案：仅有 尾指针的单循环链表5、5.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。答案：O（n）6、在单链表指针为P的结点之后插入指针为s的结点，正确的操 作是答案：snext=pnext;pnext=s7、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是。答案：Headnext=NULL8、8.静态链表与动态链表在元素的插入、删除上类似，不需做元素 的移动。答案：正确9、顺序表适宜于顺序存取，而链表适宜于随机存取。 答案：错误10、10.线性表的链式存储结构中,逻辑上相邻的两个元素在物理位 置上并不一定

4、相邻。答案：正确第3章单元测试1 栈和队列都是（）。答案：限制存取点的非线性结构2、2.设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5和e6 依次通过栈S,个元素出栈后随即进入队列Q,若6个元素出队的 序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是（）答案:A3、3.设计一个判别表达式中括号是否匹配出现的算法，采用（）的数 据结构最佳答案：栈4、表达式a（b+c）d的后缀表达式是（）。答案：（A+B）（ A+C）5、5.递归过程或函数调用时，处理参数及返回地址需要用一种（） 的数据结构。答案：栈6、6.最大容量为n的循环队列,队尾指针为rear,队头指针为fr

5、ont, 则队空的条件是（）。答案：rear=front7、7.用带头结点的单链表表示队长大于1的队列时，其队头指针指 向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）答 案：仅修改队头指针8、对于一个具有n个结点的单链表，在已知的结点p后插入一个 新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时 间复杂度分别为（）。答案：0（1）9、9.两顺序栈共享空间，也存在空间溢出问题。答案：正确10、10在对不带头结点的链队列作出队操作时，不会改变头指针 的值。答案：错误第4章单元测试1 串是一种特殊的线性表其特殊性体现在（）答案：数据元素 是单个字符2、2若串S= softwar

6、e :，其前缀真子串的数目是（）。答案：73、设有两个串p和q，其中q是p的子串，求q在p中首次出现 的位置的算法称为()答案：模式匹配4、4已知串S= aaab,其next函数值为()。答案：01235、 5.函数 strcmp(stcabuc, stbabuc)的返回值是() 答案:D6、6. KMP算法的特点是在模式匹配时指不主串的指针不会回溯。 答案：正确7、7.模式串P= abaabcac的next函数值序列为01122312 答 案：Z8、8.串的存储结构有顺序串、堆串和块链串三种。 答案：J9、子串的定位运算称为串的模式匹配。 答案：J10、串，student，和,Student

7、，相等 答案：X第5章单元测试1、假设以行序为主序存储二维数组A=array1 - 100， 1-100， 设每个数组元素占2个存储单元，基地址为10，则LOC5， 5=()。答案：8182、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素 (包括主对角线上所有元素)依次存放于一维数组B1-(n(n+1)/2 中，则在B中确定aij ( ivj )的位置k的计算公式为 ()。答案：j*(j1)/2+i3、设广义表L= ( a,b,c )，则L的长度和深度分别为()答案：1和24、 在稀疏矩阵的三元组顺序表中，每个三元组表示()。答案：矩 阵中非零元素的数据值、矩阵中非零元素的行号、矩阵中非

8、零元素的列号5、多维数组可以看作是一种特殊的线性表。 答案：正确6、6. 一个稀疏矩阵Am,n采用三元组顺序表形式表示，若把三元 组中有矢行下标与列下标的值互换，并把m和n的值互换，则就完 成了 Am,n的转置运算。答案：x7、 7.广义表B = (a, B) = (a, (a, (a,)的长度为无穷大。答案：Z8、8. 一个广义表可以为其它广义表所共享。答案：J9、9.稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。答案:1010. tail(head(a3b3c,d,e)=(a,b,c3cl5e)答案：X第6章单元测试1 1 树最适合用来表示的结构是()。答案：元素间具有分支 及层次尖系的

9、结构2、2任意一棵二叉树的叶子结点在其先序、中序、后序序列中的 相对位置()答案：肯定不发生变化3、3判断线索二叉树中某结点P有左孩子的条件是()。答案： pLTag=044.设森林T中有4棵树，其结点个数分别为n1.n2.n3.n4,那么当 森林T转换成一棵二叉树后，则根结点的右子树上有()个结点。 答案：n2+n3+n45以数据集418为叶结点权值所构造的哈夫曼树，其带权路径长度为（）。答案：正确6、6以下属于前缀编码的是（）。答案：0,1101,1110,1100,11117、7.棵具有N个结点的二叉树采用二叉链表进行存储，其中空指 针域有（）个。答案：N+18、已矩一棵度为3的树有2个

10、度为1的结点，3个度为2的结 点，4个度为3的结点。则该树中有个叶子结点。答案：129、9.满二叉树一定完全是二叉树。答案：正确10、10.二叉树的遍历结果不是唯一的。答案：厂第7章单元测试1 1 一个具有n个顶点的无向图最多有（）边。答案： n（n1）/22、2对于一个具有n个顶点和e条边的无向图，若采用邻接表表 示，则占用的存储空间为（）0答案：n+2e3、 3如果含有n个顶点的图形成一个环，则它有（）棵生成树。答 案：n4、4.任何一个无向连通网的最小生成树（）。答案：有一棵或多棵5、判断一个有向图是否存在回路，可以用（）。答案：深度优先遍 历算法、拓扑排序6、尖键路径是事件结点网络中（

11、）答案：从源点到汇点的最长路径7、深度优先遍历类似于二叉树的（）。 答案：先序遍历8、广度优先遍历类似于二叉树的（） 答案：层次遍历9、9迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。答案：Z10、任何一个有向图都一定存在拓扑序列。答案：错误第8章单元测试1 1-具有12个尖键字的有序表，折半查找的平均查找长度0。答案：37/122、2.如果要求用线性表既能较快地查找，又能适应动态变化的要 求，则可采用（）查找方法。答案：分块查找3、已知一如下10个记录的表、其尖键字序列为（2，15，19，25，30，34，44，55，58，80），用折半查找法查找尖键字为55的 记录，比较次数

12、是（）。答案：2次4、4.如果按尖键码值递增的顺序依次将99个尖键码值插入到二叉 排序树中,则对这样的二叉排序树检索时，在等概率情况下查找成 功时的平均查找长度ASL为（）。答案：505、5.对包含n个元素的散列表进行查找，平均查找长度为（）。答 案：不直接依赖于n6、6.衡量查找算法效率的主要标准是（）。答案：平均查找长度7、Hash表的平均查找长度与处理冲突的方法无矣。答案：错误8、8.在二叉树排序树中插入一个新结点，总是插入到叶结点下面。 答案：正确9、9.哈希表是一种将尖键字转换为存储地址的存储方法。答案：Z10 10在二叉排序树上删除一个结点时，不必移动其它结点，只要 将该结点的父结

13、点的相应的指针域置空即可。答案：错误第9章单元测试1、有一组数据（15，9，7，8，20，1，7，4），用堆排序的筛 选方法建立的初始小根堆为（）。答案：错误2、2. 一组记录的尖键字为（46,79,56,38,40,84）,则利用快速排序的 方法，以第一个记录为基准得到的一次划分结果为（）。答案：（40, 38, 46, 56, 79, 84）3、对下列整数序列使用基数排序，一趟分配收集之后的结果是（）。（179，208，93，306，55，859，984，9，271，33） 答案:271,93,33,984,55,306,208,179,859,94、对序列15，9，7，8，20，1，4进行排序，进行一趟后数据的 排列变为9，15，7，8，20，1，4，则采用的排序方法是（）。 答案：归并排序5、5.评价排