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

谋学网秋学期《数据结构Ⅰ》在线作业3单选题一、单选题（共20道试题，共100分。）1.采用ISM或VSM组织的文件是.索引非顺序文件.顺序文件.索引顺序文件.散列文件-----------------选择：2..对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为.39/15.49/15..51/15.55/15-----------------选择：3.假设一棵完全二叉树按层次遍历的顺序依次存放在数组T[m]中，其中根结点存放在T[0]，若T[i]中的结点有左孩子，则左孩子存放在.T[i/2].T[2*i-1].T[2*i].T[2*i+1]-----------------选择：4.for（i=0；im；i++）for（j=0；jt；j++）［i］［j］=0；for（i=0；im；i++）for（j=0；jt；j++）for（k=0；kn；k++）［i］［j］=［i］［j］+［i］［k］*［k］［j］；谋学网（m+n×t）.O（m+n+t）.O（m×n×t）.O（m×t+n）-----------------选择：5.FS算法可用来解决单源最短路径问题的条件是当各边上的权值.均相等.均互不相等.不一定相等.任意值-----------------选择：6.高度为5的完全二叉树中含有的结点数至少为.16.17.31.32-----------------选择：7.下列序列中，不构成堆的是.（1，2，5，3，4，6，7，8，9，10）.（10，5，8，4，2，6，7，1，3）.（10，9，8，7，3，5，4，6，2）.（1，2，3，4，10，9，8，7，6，5）-----------------选择：8.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为.数组的元素处在行和列两个关系中.数组的元素必须从左到右顺序排列.数组的元素之间存在次序关系谋学网数组是多维结构，内存是一维结构-----------------选择：9.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为.n-1.n.n+1.2n-----------------选择：10.在线性表的下列运算中，不改变数据元素之间结构关系的运算是.插入.删除.排序.查找-----------------选择：11.导致栈上溢的操作是.栈满时执行的出栈.栈满时执行的入栈.栈空时执行的出栈.栈空时执行的入栈-----------------选择：12.判断两个串大小的基本准则是.两个串长度的大小.两个串中首字符的大小.两个串中大写字母的多少.对应的第一个不等字符的大小-----------------选择：13.可有效提高次关键字查找效率的文件是.顺序文件.倒排文件谋学网文件-----------------选择：14.若vi,vj是有向图的一条边，则称.vi邻接于vj.vj邻接于vi.vi和vj相互邻接.vi与vj?不相邻接-----------------选择：15.某二叉树中序序列为,,,,E,F,G，后序序列为,,,,F,G,E则该二叉树对应的森林包括的树的棵树是.1.2.3.概念上是错误的-----------------选择：16.在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入结点s，则执行操作.s-next=p-next;p-next=s;.s-next=p;q-next=s.q-next=s;s-next=p;.p-next=s;s-next=q;.q-next=s;s-next=p;.p-next=s;s-next=q;-----------------选择：17.下面说法错误的是(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低.(1).(1),(2).(1),(4).(3)谋学网选择：18.n个顶点的有向完全图中含有向边的数目最多为.n-1.n.n(n-1)/2.n(n-1)-----------------选择：19.对有18个元素的有序表作二分查找，则查找[3]的比较序列的下标为.1，2，3.9，5，2，3.9，5，3.9，4，2，3-----------------选择：20.若用一个大小为6的数组来实现循环队列，且当前rer和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rer和front的值分别为.1和5.2和4.4和2.5和1-----------------选择：