郑州大学软件学院机试题-数据结构(Java).docVIP

数据结构（Java） 总共36题共62分 答卷编号：K0000** 答题开始时间：2012-01-08 ** 答题结束时间：2012-01-08 1** 考生姓名：白** 考试时间：00:**分钟 总得分：**分 评卷人：系统自动评卷 评卷时间：2012-01-** 一、单选题 （共20题,每题2分,共40分） 在每道试题后面的选项中选择正确的答案 1. 设矩阵A是一个n阶对称矩阵，为了节省空间，将其下三角部分按行优先存放在一维数组B中。 对下三角矩阵中任一元素aij(i=j,nj=0)，在一维数组B中下标k的值是（）。 （2分） A.i(i-1)/2+j-1 B.i(i-1)/2+j C.i(i+1)/2+j-1 D.i(i+1)/2+j .标准答案：D 考生答案：C 2. 用三元组存储稀疏矩阵的目的是（）。 （2分） A.便于进行矩阵运算 B.便于输入和输出 C.节省存储空间 D.降低运算的时间复杂度 .标准答案：C 考生答案：D 3. 已知某二叉树的中根遍历序列是ABCDEFG，后根遍历序列是BDCAFGE，则它的先根遍历序列是 （2分） A.EGFACDB B.EACBDGF C.EAGCFBD D.以上都不对 .标准答案：B 考生答案：B 4. 一个数据序列是(46，79，56，38，40，84)，利用快速排序算法以第一个记录46为基准点对原始数据序列进行第一次划分，结果是下列（）？ （2分） A.38,40,46,56,79,84 B.40,38,46,79,56,84 C.40,38,46,56,79,84 D.40,38,46,84,56,79 .标准答案：C 考生答案：C 5. 在有n个顶点的有向图中，每个顶点的度最大可以是（）。 （2分） A.2n B.2n-1 C.2(n-1) D.2(n+1) .标准答案：C 考生答案：C 6. 已知一棵深度为h(h0)的满二叉树共有n个结点，其中叶子结点有m个，则（）。 （2分） A.n=2m-1 B.h+m=2n C.m=h-1 D.n=2h-1 .标准答案：A 考生答案：A 7. 利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素35要进行多少次元素间的比较操作。 （2分） A.3 B.4 C.5 D.6 .标准答案：B 考生答案：A 8. 假设一个二维数组A的行下标范围是10～20，列下标范围是5～10，按行主序顺序进行顺序存储，每个元素占4个存储单元，元素A[10][5]的存储地址是1000，则元素 A[15][10]的存储地址是哪个？ （2分） A.1136 B.1112 C.1116 D.1140 .标准答案：D 考生答案：D 9. 算法分析的目的是什么？ （2分） A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 .标准答案：C 考生答案：D 10. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。 （2分） A.head==null B.head.next==null C.head.next==head D.head!=null .标准答案：B 考生答案：C 11. 在一个长度为n的顺序表中，删除第i（1≤i≤n）个元素时，需要向前移动（）个元素。 （2分） A.n-i B.n-i+1 C.n-i-1 D.i .标准答案：A 考生答案：B 12. 关于查找，下列说法正确的是（）。 （2分） A.顺序查找只适用于顺序存储结构 B.分快查找只适用于链式存储结构 C.散列查找是一种完全脱离了关键字比较的查找方法 D.二分查找经过一次比较，若不成功，