东北大学超星尔雅学习通“计算机科学与技术”《数据结构Ⅱ》网课答卷带答案卷3.docxVIP

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 东北大学超星尔雅学习通“计算机科学与技术”《数据结构Ⅱ》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.已知一个散列表如图所示，其散列函数为H(key)=key%11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为()。A.2B.3C.8D.9 参考答案：C 2.执行下列程序段后，串X的值为S=“abcdefgh”;T=“xyzw”;substr(X，S，2，strlen(T));substr(Y，S，stelen(T)，2);strcat(X，Y)。A.“cdefgh”B.“cdxyzw”C.“defxy”D.“cdefef” 参考答案：D 3.连通网的最小生成树是其所有生成树中()。A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树 参考答案：D 4.在下列各种文件中，不能进行顺序查找的文件是A.顺序文件B.索引文件C.散列文件D.多重表文件 参考答案：C 5.下列编码中属于前缀编码的是()。A.{1，01，000，001}B.{1，01，011，010}C.{0，10，110，11}D.{0，1，00，11} 参考答案：A 6.若有序表的关键字序列为(b，c，d，e，f，g，q，r，s，t)，则在二分查找关键字b的过程中，先后进行比较的关键字依次为()。A.f，c，bB.f，d，bC.g，c，bD.g，d，b 参考答案：A 7.下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是A.顺序查找B.散列查找C.分块查找D.二分查找 参考答案：B 8.如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为()。A.插入排序B.归并排序C.冒泡排序D.堆排序 参考答案：A 9.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是A.树的后根遍历与其对应的二叉树的后根遍历相同B.树的后根遍历与其对应的二叉树的中根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对 参考答案：B 10.下列程序段for(i=1; iA.O(1)B.O(0)C.O(1+n)D.O(n) 参考答案：D 11.下列关键字序列中，构成小根堆的是A.{84，62，58，46，41，37，28，15}B.{84，46，62，41，28，58，15，37}C.{15，28，46，37，84，58，62，41}D.{15，28，46，37，84，41，58，62} 参考答案：C 12.下列程序段 for(i=1;iA.O(n)B.O(1+n)C.O(1)D.O(0) 参考答案：A 13.已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于()。A.1.0B.2.9C.3.4D.5.5 参考答案：B 14.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为A.O(n2)B.O(n)C.O(1)D.O(0) 参考答案：B 15.三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素A[0][0][0]的存储地址为120，则元素A[3][4][5]的存储地址为()。A.356B.358C.360D.362 参考答案：B 16.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为A.55/15B.51/15C.49/15D.39/15 参考答案：C 17.一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有A.h+1B.2h-1C.2h+1D.2h 参考答案：B 18.下述哪一条是顺序存储结构的优点A.插入运算方便B.存储密度大C.可方便地用于各种逻辑结构的存储表示D.删除运算方便 参考答案：B 19.n个顶点的强连通图中至少含有(