《数据结构2264》16秋在线作业2

李老师

《数据结构2264》16秋在线作业2
试卷总分：100       测试时间：--
单选题
多选题
判断题

一、单选题（共 25 道试题，共 50 分。）V
1.  设Huffman树的叶子结点数为m，则结点总数为（ ）。
A. 2m
B. 2m-1
C. 2m+1
D. m+1
      满分：2  分
2.  树最适合用来表示（ ）。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
      满分：2  分
3.  在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。
A. HL=p; p->next=HL;
B. p->next=HL->next; HL->next=p;
C. p->next=HL; p=HL;
D. p->next=HL; HL=p;
      满分：2  分
4.  在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ）
A. 都不相同
B. 完全相同
C. 先序和中序相同，而与后序不同
D. 中序和后序相同，而与先序不同
      满分：2  分
5.  对于关键字序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。
A. 1
B. 2
C. 3
D. 4
      满分：2  分
6.  下面关于图的存储的叙述中正确的是（ ）。
A. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B. 用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
D. 用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
      满分：2  分
7.  已知一个图的顶点集V={1,2,3,4,5,6,7}；边集E={（ ）3, （ ）5, （ ）8, （ ）10, （ ）6, （ ）15, （ ）12, （ ）9, （ ）4, （ ）20, （ ）18, （ ）25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为（ ）。
A. (1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20
B. (1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9
C. (1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20
D. (1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20
      满分：2  分
8.  中缀表达式2+X*（ ）的后缀形式是（ ）。
A. 3 Y X 2 + * +
B. Y 3 + X * 2 +
C. 2 X Y 3 * + +
D. 2 X Y 3 + * +
      满分：2  分
9.  在数据结构中，数据元素可由（ ）。
A. 实体
B. 域
C. 数据项
D. 字段
      满分：2  分
10.  对于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为散列函数，则散列地址为1的元素有（ ）个。
A. 1
B. 2
C. 3
D. 4
      满分：2  分
11.  从L=（ ）,（ ）)中，取出banana元素的表达式为（ ）。
A. head(tail(L))
B. head(head(tail(L)))
C. tail(head(tail(L)))
D. head(tail(head(tail(L))))
      满分：2  分
12.  若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）。
A. 图中每个顶点的入度
B. 图中每个顶点的出度
C. 图中每个顶点的度
D. 图中连通分量的数目
      满分：2  分
13.  含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
A. 3
B. 4
C. 5
D. 6
      满分：2  分
14.  二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ ）。
A. 1207
B. 1209
C. 1211
D. 1213
      满分：2  分
15.  若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。 则该二叉树结点的前序遍历的序列为（ ）。
A. E、G、F、A、C、D、B
B. E、A、G、C、F、B、D
C. E、A、C、B、D、G、F
D. E、G、A、C、D、F、B
      满分：2  分
16.  若有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
      满分：2  分
17.  对广义表L=（ ）,（ ）,（ ）执行操作tail（ ）的结果是（ ）。
A. (e,f)
B. ((e,f))
C. (f)
D. ( )
      满分：2  分
18.  一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。
A. 99
B. 100
C. 97
D. 93
      满分：2  分
19.  若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。
A. f,c,b
B. f,d,b
C. g,c,b
D. g,d,b
      满分：2  分
20.  假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。
A. K-1次
B. K次
C. K＋l次
D. K(K+1)/2次
      满分：2  分
21.  有n个记录的文件，如关键字位数为d，基数为r，则基数排序共要进行（ ）遍分配与收集。
A. n
B. d
C. r
D. n - d
      满分：2  分
22.  由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
A. 11
B. 35
C. 19
D. 53
      满分：2  分
23.  对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。
A. 24
B. 5
C. 98
D. 99
      满分：2  分
24.  k层（ ）二叉树的结点总数最多为（ ）。
A. 2k-1
B. 2K+1
C. 2K-1
D. 2k-1
      满分：2  分
25.  设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，则A[3][3]存放位置在（ ）。
A. 688
B. 678
C. 692
D. 696
      满分：2  分
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
保存         交卷