《数据结构2264》18春在线作业1-0001 试卷总分:100 得分:0
一、 单选题 (共 25 道试题,共 50 分) 1.树最适合用来表示（ ）。 A.有序数据元素 B.无序数据元素
C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 正确答案:C
2.下列关于数据结构的叙述中，正确的是（ ）。 A.数组是不同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精炼 C.树是一种线性结构
D.用一维数组存储一棵完全二叉树是有效的存储方法 正确答案:D
3.从一个长度为n的顺序表中删除第i个元素（ ）时，需向前移动的元素个数是（ ）。 A.n-i B.n-i+1 C.n-i-1 D.i 正确答案:A
4.若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。 A.f,c,b B.f,d,b C.g,c,b D.g,d,b 正确答案:A
5.以下数据结构中哪一个是非线性结构？（ ） A.队列 B.栈 C.线性表 D.二叉树 正确答案:D
6.队列的特点是（ ）。
A.先进后出 B.先进先出 C.任意位置进出 D.前面都不正确 正确答案:B
7.对n个记录进行堆排序，所需要的辅助存储空间为（ ）。 A.O（1og2n B.O（n） C.O（1） D.O（n2） 正确答案:C
8.在数据结构中，数据元素可由（ ）。 A.实体 B.域 C.数据项 D.字段 正确答案:C
9.在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。 A.i B.i+1 C.n-i D.n-i+1 正确答案:C
10.一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。 A.99 B.100 C.97 D.93
正确答案:C
11.设有一个二维数组A[m][n] （ ），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（ ）。 A.658
B.648 C.633 D.653
正确答案:C
12.对一个算法的评价，不包括如下（ ）方面的内容。 A.健壮性和可读性 B.并行性 C.正确性
D.时空复杂度 正确答案:B
13.若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）。 A.图中每个顶点的入度 B.图中每个顶点的出度 C.图中每个顶点的度 D.图中连通分量的数目 正确答案:A
14.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（ ）。 A.1，2，3 B.9，5，2，3 C.9，5，3 D.9，4，2，3 正确答案:D
15.对于关键字序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。 A.1 B.2 C.3 D.4
正确答案:D
16.采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。 A.低于链接法处理冲突 B.高于链接法处理冲突 C.与链接法处理冲突相同
川大《数据结构2264》19春在线作业11答案
