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

《东北大学15秋学期《数据结构Ⅰ》在线作业3答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、15秋学期《数据结构Ⅰ》在线作业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、[2*i].T[2*i+1]-----------------选择：4.for（i=0；i

3、高度为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.用二叉链

4、表表示具有n个结点的二叉树时，值为空的指针域的个数为.n-1.n.n+1.2n-----------------选择：10.在线性表的下列运算中，不改变数据元素之间结构关系的运算是.插入.删除.排序.查找-----------------选择：11.导致栈上溢的操作是.栈满时执行的出栈.栈满时执行的入栈.栈空时执行的出栈.栈空时执行的入栈-----------------选择：12.判断两个串大小的基本准则是.两个串长度的大小.两个串中首字符的大小.两个串中大写字母的多少.对应的第一个不等字符的大小-----------------选择：13.可有效提高次关键字查找效率的文件是

5、.顺序文件.倒排文件.散列文件.VSM文件-----------------选择：14.若是有向图的一条边，则称.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-

6、>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

7、.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-------