《数据结构2264》15秋在线作业1

李老师

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


一、单选题（共 25 道试题，共 50 分。）V 1.  从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
      满分：2  分
2.  在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ）
A. 都不相同
B. 完全相同
C. 先序和中序相同，而与后序不同
D. 中序和后序相同，而与先序不同
      满分：2  分
3.  一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。
A. 2 3 1
B. 3 2 1
C. 3 1 2
D. 1 2 3
      满分：2  分
4.  采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。
A. 低于链接法处理冲突
B. 高于链接法处理冲突
C. 与链接法处理冲突相同
D. 高于二分查找
      满分：2  分
5.  在一个带有附加表头结点的单链表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  分
6.  若某二叉树结点的中序遍历的序列为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  分
7.  中缀表达式2+X*（ ）的后缀形式是（ ）。
A. 3 Y X 2 + * +
B. Y 3 + X * 2 +
C. 2 X Y 3 * + +
D. 2 X Y 3 + * +
      满分：2  分
8.  队列的特点是（ ）。
A. 先进后出
B. 先进先出
C. 任意位置进出
D. 前面都不正确
      满分：2  分
9.  下列关于数据结构的叙述中，正确的是（ ）。
A. 数组是不同类型值的集合
B. 递归算法的程序结构比迭代算法的程序结构更为精炼
C. 树是一种线性结构
D. 用一维数组存储一棵完全二叉树是有效的存储方法
      满分：2  分
10.  对一个算法的评价，不包括如下（ ）方面的内容。
A. 健壮性和可读性
B. 并行性
C. 正确性
D. 时空复杂度
      满分：2  分
11.  若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。
A. f,c,b
B. f,d,b
C. g,c,b
D. g,d,b
      满分：2  分
12.  树最适合用来表示（ ）。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
      满分：2  分
13.  k层（ ）二叉树的结点总数最多为（ ）。
A. 2k-1
B. 2K+1
C. 2K-1
D. 2k-1
      满分：2  分
14.  对关键字序列（ ）进行增量为3的一趟希尔排序的结果为（ ）。
A. (19, 23, 56, 34, 78, 67, 88, 92)
B. (23, 56, 78, 66, 88, 92, 19, 34)
C. (19, 23, 34, 56, 67, 78, 88, 92)
D. (19, 23, 67, 56, 34, 78, 92, 88)
      满分：2  分
15.  在数据结构中，数据元素可由（ ）。
A. 实体
B. 域
C. 数据项
D. 字段
      满分：2  分
16.  在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。
A. i
B. i+1
C. n-i
D. n-i+1
      满分：2  分
17.  含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
A. 3
B. 4
C. 5
D. 6
      满分：2  分
18.  设有一个二维数组A[m][n] （ ），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（ ）。
A. 658
B. 648
C. 633
D. 653
      满分：2  分
19.  设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
      满分：2  分
20.  假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。
A. K-1次
B. K次
C. K＋l次
D. K(K+1)/2次
      满分：2  分
21.  带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。
A. head= =NUL
B. head->next= =NULL
C. head!=NULL
D. head->next= =head
      满分：2  分
22.  设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，则A[3][3]存放位置在（ ）。
A. 688
B. 678
C. 692
D. 696
      满分：2  分
23.  由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
A. 11
B. 35
C. 19
D. 53
      满分：2  分
24.  二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ ）。
A. 1207
B. 1209
C. 1211
D. 1213
      满分：2  分
25.  设Huffman树的叶子结点数为m，则结点总数为（ ）。
A. 2m
B. 2m-1
C. 2m+1
D. m+1
      满分：2  分