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

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*i] . T[2*i+1] -----------------选择： 4. for（i=0；i<m；i++） for（j=0；j<t；j++） ［i］［j］=0； for（i=0；i<m；i++） for（j=0；j<t；j++） for（k=0；k<n；k++） ［i］［j］=［i］［j］+［i］［k］*［k］［j］； 上列程序的时间复杂度为 . O（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. 可有效提高次关键字查找效率的文件是 . 顺序文件 . 倒排文件