东北大学15秋学期《数据结构Ⅱ》在线作业2答案

谋学网秋学期《数据结构Ⅱ》在线作业2单选题一、单选题（共20道试题，共100分。）1.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是.有向完全图.连通图.强连通图.有向无环图-----------------选择：2.一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是.0.1.2.3-----------------选择：3.执行下列程序段后，串X的值为S=〞efgh〞;T=〞xyzw〞;sustr(X,S,2,strlen(T));sustr(Y,S,stelen(T),2);strt(X,Y);.〞efgh〞.〞xyzw〞.efxy〞.〞efef〞-----------------选择：4.通常将链串的结点大小设置为大于1是为了.谋学网提高串匹配效率.提高存储密度.便于插入操作.便于删除操作-----------------选择：5.若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是.1234.4132.4231.4213-----------------选择：6.在分块索引的在顺序表中查找，算法中采用的最佳技术是.穷举法.贪心法.分治法.分支限界法-----------------选择：7.可有效提高次关键字查找效率的文件是.顺序文件.倒排文件.散列文件.VSM文件-----------------选择：8.二叉树中第5层上的结点个数最多为.8.15谋学网选择：9.文件中，主关键字能唯一标识.一个记录.一组记录.一个类型.一个文件-----------------选择：10.若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的.层次遍历算法.前序遍历算法.中序遍历算法.后序遍历算法-----------------选择：11.若vi,vj是有向图的一条边，则称.vi邻接于vj.vj邻接于vi.vi和vj相互邻接.vi与vj?不相邻接-----------------选择：12.已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是..{25,36,48,72,23,40,79,82,16,35}..{25,36,48,72,16,23,40,79,82,35}..{25,36,48,72,16,23,35,40,79,82}..{16,23,25,35,36,40,48,72,79,82}-----------------选择：谋学网倒排文件的主要优点是.便于进行插入和删除运算.便于进行文件的恢复.便于进行多关键字查询.节省存储空间-----------------选择：14.在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是.1.2.3.5-----------------选择：15.顺序存储设计时，存储单元的地址.一定连续.一定不连续.不一定连续.部分连续，部分不连续-----------------选择：16.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为.n-1.n.n+l.2n-----------------选择：17.计算机识别、存储和加工处理的对象被统称为谋学网数据.数据元素.数据结构.数据类型-----------------选择：18.若用一个大小为6的数组来实现循环队列，且当前rer和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rer和front的值分别为.1和5.2和4.4和2.5和1-----------------选择：19.算法分析的目的是.辨别数据结构的合理性.评价算法的效率.研究算法中输入与输出的关系.鉴别算法的可读性-----------------选择：20.已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为.2.3.8.9-----------------选择：谋学网