东北大学16春学期《数据结构Ⅰ》在线作业2.docVIP

16春学期《数据结构Ⅰ》在线作业2 一、单选题（共 20 道试题，共 100 分。） 1. 设哈希表长为14，哈希函数H(ky)=ky％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是 . 8 . 3 . 5 . 9 正确答案： 2. 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］； 上列程序的时间复杂度为 . O（m+n×t） . O（m+n+t） . O（m×n×t） . O（m×t+n） 正确答案： 3. 为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为 . 05 . 37 . 41 . 62 正确答案： 4. 已知函数Su(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Sopy(s,t)的功能为复制串t 到s。若字符串S=″SINSTUY″，则调用函数Sopy(P,Su(S,1,7))后得到 . P=″SIN″ . P=″STUY″ . S=″SIN″ . S=″STUY″ 正确答案： 5. 若要在单链表中的结点p之后插入一个结点s，则应执行的语句是 . s-nxt=p-nxt; p-nxt=s; . p-nxt=s; s-nxt=p-nxt; . p-nxt=s-nxt; s-nxt=p; . s-nxt=p; p-nxt=s-nxt; 正确答案： 6. 设有一个顺序栈的入栈序列是、、，则3个元素都出栈的可能不同排列个数为 . 4 . 5 . 6 . 7 正确答案： 7. 下述哪一条是顺序存储结构的优点 . 存储密度大 . 插入运算方便 . 删除运算方便 . 可方便地用于各种逻辑结构的存储表示 正确答案： 8. 设给定权值总数有n 个，其哈夫曼树的结点总数为 . 不确定 . 2n . 2n+1 . 2n-1 正确答案： 9. 二维数组按行优先顺序存储，其中每个元素占1个存储单元。若［1］［1］的存储地址为420， ［3］［3］的存储地址为446，则［5］［5］的存储地址为 . 470 . 471 . 472 . 473 正确答案： 10. 抽象数据类型的三个组成部分分别为 . 数据对象、数据关系和基本操作 . 数据元素、逻辑结构和存储结构 . 数据项、数据元素和数据类型 . 数据元素、数据结构和数据类型 正确答案： 11. 数据结构中所定义的数据元素，是用于表示数据的 . 最小单位 . 最大单位 . 基本单位 . 不可分割的单位 正确答案： 12. 以下数据结构中，属于线性结构的是 . 广义表 . 二叉树 . 稀疏矩阵 . 串 正确答案： 13. 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为 . 数组的元素处在行和列两个关系中 . 数组的元素必须从左到右顺序排列 . 数组的元素之间存在次序关系 . 数组是多维结构，内存是一维结构 正确答案： 14. 索引非顺序文件的特点是 . 主文件无序，索引表有序 . 主文件有序，索引表无序 . 主文件有序，索引表有序 . 主文件无序，索引表无序 正确答案： 15. 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 . 层次遍历算法 . 前序遍历算