|
|
《数据结构2264》17春在线作业2
川大
一、单选题：
1.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是( )。 (满分:2)
A. m-n-1
B. n+1
C. m-n+1
D. m-n
2.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为( )。 (满分:2)
A. 1，2，3
B. 9，5，2，3
C. 9，5，3
D. 9，4，2，3
3.对广义表L=( ),( ),( )执行操作tail( )的结果是( )。 (满分:2)
A.(e,f)
B.((e,f))
C.(f)
D.( )
4.对于线性表( )进行散列存储时，若选用H( )=K % 9作为散列函数，则散列地址为1的元素有( )个。 (满分:2)
A. 1
B. 2
C. 3
D. 4
5.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下( )语句序列。 (满分:2)
A. p=q; p->next=q;
B. p->next=q; q->next=p;
C. p->next=q->next; p=q;
D. q->next=p->next; p->next=q;
6.下面关于广义表的叙述中，不正确的是( )。 (满分:2)
A. 广义表可以是一个多层次的结构
B. 广义表至少有一个元素
C. 广义表可以被其他广义表所共享
D. 广义表可以是一个递归表
7.若有序表为( )，则在二分查找关键字b的过程中，先后进行比较的关键字依次为( )。 (满分:2)
A. f,c,b
B. f,d,b
C. g,c,b
D. g,d,b
8.对一个算法的评价，不包括如下( )方面的内容。 (满分:2)
A. 健壮性和可读性
B. 并行性
C. 正确性
D. 时空复杂度
9.设Huffman树的叶子结点数为m，则结点总数为( )。 (满分:2)
A. 2m
B. 2m-1
C. 2m+1
D. m+1
10.若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。则该二叉树结点的前序遍历的序列为( )。 (满分:2)
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
11.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。 (满分:2)
A. 5
B. 6
C. 7
D. 8
12.在线性表的下列运算中，不改变数据元素之间的结构关系的运算是( )。 (满分:2)
A. 插入
B. 删除
C. 排序
D. 查找
13.对线性表，在下列哪种情况下应当采用链表表示？( ) (满分:2)
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间
D. 表中元素的个数不变
14.下面关于图的存储的叙述中正确的是( )。 (满分:2)
A. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B. 用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
D. 用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
15.在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为( )。 (满分:2)
A. i
B. i+1
C. n-i
D. n-i+1
16.对关键字序列( )进行增量为3的一趟希尔排序的结果为( )。 (满分:2)
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)
17.队列的特点是( )。 (满分:2)
A. 先进后出
B. 先进先出
C. 任意位置进出
D. 前面都不正确
18.二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为( )。 (满分:2)
A. 1207
B. 1209
C. 1211
D. 1213
19.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 (满分:2)
A. 11
B. 35
C. 19
D. 53
20.中缀表达式2+X*( )的后缀形式是( )。 (满分:2)
A. 3 Y X 2 + * +
B. Y 3 + X * 2 +
C. 2 X Y 3 * + +
D. 2 X Y 3 + * +
21.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是( )。 (满分:2)
A. 单链表
B. 仅有头指针的单循环链表
C. 双链表
D. 仅有尾指针的单循环链表
22.设有一个二维数组A[m][n] ( )，假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是( )。 (满分:2)
A. 658
B. 648
C. 633
D. 653
23.采用开放定址法处理散列表的冲突时，其平均查找长度( )。 (满分:2)
A. 低于链接法处理冲突
B. 高于链接法处理冲突
C. 与链接法处理冲突相同
D. 高于二分查找
24.含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为( )。 (满分:2)
A. 3
B. 4
C. 5
D. 6
25.有n个记录的文件，如关键字位数为d，基数为r，则基数排序共要进行( )遍分配与收集。 (满分:2)
A. n
B. d
C. r
D. n - d
二、多选题：
1.对一个算法的评价，主要包括如下( )方面的内容。 (满分:5)
A. 健壮性和可读性
B. 并行性
C. 正确性
D. 时空复杂度
E. 界面友好性
2.以下哪些是队列的基本运算？( ) (满分:5)
A. 在队列第i个元素之后插入一个元素
B. 从队头删除一个元素
C. 判断一个队列是否为空
D. 读取队头元素的值
E. 将队列中的元素排序
3.以下序列中，是堆( )的有( )。 (满分:5)
A. {15,26,38,49,27,51,39,62}
B. {15,23,71,94,72,68,26,73}
C. {15,27,26,49,38,62,39,51}
D. {15,23,26,68,94,72,71,73}
E. {94,72,73,26,71,23,68,15}
4.以下序列中，是堆( )的有( )。 (满分:5)
A. {15,26,38,49,27,51,39,62}
B. {15,23,71,94,72,68,26,73}
C. {15,27,26,49,38,62,39,51}
D. {15,23,26,68,94,72,71,73}
E. {94,72,73,26,71,23,68,15}
三、判断题：
1.链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。 (满分:2)
A. 错误
B. 正确
2.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。 (满分:2)
A. 错误
B. 正确
3.邻接矩阵适用于稠密图( )，邻接表适用于稀疏图( )。 (满分:2)
A. 错误
B. 正确
4.线性表若采用链式存储表示, 在删除时不需要移动元素。 (满分:2)
A. 错误
B. 正确
5.对任何用顶点表示活动的网络( )进行拓扑排序的结果都是唯一的。 (满分:2)
A. 错误
B. 正确
6.顺序表用一维数组作为存储结构，因此顺序表是一维数组。 (满分:2)
A. 错误
B. 正确
7.在线性链表中删除某个结点时，只需将被删结点释放。 (满分:2)
A. 错误
B. 正确
8.用字符数组存储长度为n的字符串，数组长度至少为n+1。 (满分:2)
A. 错误
B. 正确
9.线性表的长度是线性表所占用的存储空间的大小。 (满分:2)
A. 错误
B. 正确
10.使用三元组表示稀疏矩阵中的非零元素能节省存储空间。 (满分:2)
A. 错误
B. 正确
11.一个广义表( ),( ),c),( )))) 的表尾是( ),c),( )))。 (满分:2)
A. 错误
B. 正确
12.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。 (满分:2)
A. 错误
B. 正确
13.在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。 (满分:2)
A. 错误
B. 正确
14.邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。 (满分:2)
A. 错误
B. 正确
15.为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。 (满分:2)
A. 错误
B. 正确
本内容由www.openhelp100.com整理发布
|
|
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2017-6-21 14:10:04
