干点正事吧！-CSDN博客

原创数据结构第八章内排序MOOC整理

1.对于序列{E，A，S，Y，Q，U，E，S，T，I，O，N}，以{6，3，1}为增量采用Shell排序。头两趟{6，3}增量排序后，关键字的累积比较次数为()。DA.16B.15C.18D.172.已知一组元素的排序码为(46，74，16，53，14，26，40，38，86，65，27，34)，利用直接插入排序的方法（第一个数字不用插入）,写出第四次向前面有序表插入一个元素后的排列结果。14 16 46 53 74 26 40 38 86 65 27 343.已知一组元素的排序码为(46

2022-06-04 10:38:23 2698 1

原创数据结构第七章图MOOC整理

1.当各边上的权值满足什么要求时，宽度优先搜索算法可用来解决单源最短路径问题？CA.均互不相等B.不一定相等C.均相等D.不一定相等（忽略该选项）宽度优先搜索算法的搜索状态树是一层一层的扩展结点的，而当边权均相等时，步数越少距离越短，所以可以直接用宽度优先搜索算法解决2.‍下面关于图的说法正确的有BCA.对于有向图，所有结点的入度加起来一定为奇数。B.对于无向图，所有结点的度数加起来一定是偶数。C.将有向图的一个强连通分量中的边全部反向仍然是强连通分量D. 对于有向图，每个结点的出度

2022-05-30 22:33:00 601

原创数据结构第六章树MOOC整理

1.将一棵树T转换为左子/右兄链表表示的二叉树B，则T的后根次序遍历序列是B的相应____D_____序列。（单选）A.层次遍历B.后序遍历C.前序遍历D.中序遍历2.2-3树是一种特殊的树，它满足两个条件：（1）每个内部结点有两个或三个子结点；（2）所有的叶结点到根的路径长度相同；如果一棵2-3树有9个叶结点，那么它可能有____BC_____个非叶结点。 (多项)A.5B.4C.7D.63.若一个具有N个顶点，K条边的无向图是一个森林（N>K且2K>=N），则该森林

2022-05-30 21:06:57 729

原创数据结构第五章二叉树MOOC整理

1.下列关于二叉树性质的说法正确的有：ABDA.当一棵完全二叉树是满二叉树时，叶子结点不一定集中在最下面一层。B.一棵非空二叉树的为空的外部结点数目等于其结点数加1。C.满二叉树的所有结点的度均为2。D.非空满二叉树的结点个数一定为奇数个。A、只要倒数第二层的度都为0或者2，此棵完全二叉树即为满二叉树，最下面一层不一定要全满。 B、设度为0,1和2的结点数为n_0，n_1和n_2，那么为空的外部结点数目等于2n_0+n_1=n_0+n_1+n_2+1，于是等于节点数加1。 C、结点度数还可以为

2022-05-21 19:30:58 2910

原创数据结构第四章字符串MOOC整理

1.若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行 concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))注意：substr(S,i,j)是对字符串S的下标为i开始取j个字符，这里的下标是从0开始的(单选) BA.ABC###G2345B.ABCD###1234C.ABC###G0123D.ABCD###2

2022-05-20 22:21:41 2060

原创数据结构第三章栈与队列MOOC整理

1.以下循环队列的实现方式中，长度为n的队列，所能容纳的元素个数也为n的有:ABA.用front和rear两个指针标记队列的头和尾，并用整型变量len记录队列元素数B.用front和rear两个指针标记队列的头和尾，并用布尔型变量empty记录队列是否为空C.只用front和rear两个指针标记队列的头和尾，两个指针均为虚指D.只用front和rear两个指针标记队列的头和尾，两个指针均为实指解析： A、只用front和rear两个指针标记队列的头和尾，无法区分空队列和满队列两种状态，所以只能

2022-05-20 17:08:27 574

原创数据结构第二章线性表MOOC整理

1.创建一个包含n个结点的有序单链表的时间复杂度为（ C ）A.O(nlog2 n)B.O(n)C.O(n*n)D.O(1)创建单链表的时间复杂度是O(n)，而要创建有序的单链表，则每生成一个新节点时都要与已存在的结点进行比较，确定恰当的插入位置，因此时间复杂度是O(n^2)。2.若一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（ D ）最节省时间。‏A.单循环链表B.单链表C.带尾指针的单循环链表D.带头结点的双循环链表3.完成在双循环链表结点p之后插入s的操作为：

2022-05-19 19:17:33 1911 1

原创数据结构第一章概论MOOC整理

1.以下哪种结构是逻辑结构，而与存储和运算无关：AA.队列B.双链表C.数组D.顺序表解析： A、队列：可以是顺序或链式存储，是逻辑结构 B、双链表：链式存储 C、数组：按索引值从小到大存放在一片相邻的连续区域，定义了存储结构 D、顺序表：按索引值从小到大存放在一片相邻的连续区域，定义了存储结构2.下列说法正确的是：ABA.如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)是O(h(n))B.如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f

2022-05-19 15:42:19 689

只是一个小作坊