![[奥鹏]川大《数据结构2264》22春在线作业2[答案]](/uploads/allimg/240109/3eba65382bc9499f7459e17b8fa14ebb.jpg)
正确答案:A
正确答案:D
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 50 分)
1.二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ ）。
A.1207
B.1209
C.1211
D.1213
正确答案:D
2.在线性表的下列运算中，不改变数据元素之间的结构关系的运算是（ ）。
A.插入
B.删除
C.排序
D.查找
正确答案:A
3.若有21个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（ ）。
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
正确答案:A
4.树最适合用来表示（ ）。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
正确答案:A
5.有n个记录的文件，如关键字位数为d，基数为r，则基数排序共要进行（ ）遍分配与收集。
正确答案:B
A.n
B.d
C.r
正确答案:B
D.n - d
正确答案:A
6.若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。
A.f,c,b
B.f,d,b
正确答案:D
C.g,c,b
D.g,d,b
正确答案:C
7.队列的特点是（ ）。
A.先进后出
B.先进先出
C.任意位置进出
D.前面都不正确
正确答案:D
8.下列关于数据结构的叙述中，正确的是（ ）。
A.数组是不同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精炼
C.树是一种线性结构
D.用一维数组存储一棵完全二叉树是有效的存储方法
正确答案:B
9.从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
正确答案:A
10.对于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为散列函数，则散列地址为1的元素有（ ）个。
A.1
B.2
C.3
D.4
正确答案:B
11.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（ ）。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
正确答案:D
12.k层（ ）二叉树的结点总数最多为（ ）。
A.2k-1
B.2K+1
C.2K-1
D.2k-1
正确答案:D
13.对线性表，在下列哪种情况下应当采用链表表示？（ ）
A.经常需要随机地存取元素
B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间
D.表中元素的个数不变
正确答案:D
14.对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。
A.24
B.5
C.98
D.99
正确答案:D
15.设Huffman树的叶子结点数为m，则结点总数为（ ）。
A.2m
B.2m-1
C.2m+1
D.m+1
正确答案:B
16.数据的基本单位是（ ）。
A.数据项
B.数据类型
C.数据元素
D.数据变量
正确答案:D
17.设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
正确答案:D
21.中缀表达式2+X*（ ）的后缀形式是（ ）。
A.3 Y X 2 + * +
B.Y 3 + X * 2 +
C.2 X Y 3 * + +
D.2 X Y 3 + * +
正确答案:B
19.以下数据结构中哪一个是非线性结构？（ ）
A.队列
B.栈
C.线性表
D.二叉树
正确答案:D
20.在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。
A.i
B.i+1
C.n-i
D.n-i+1
正确答案:A
21.对关键字序列（ ）进行增量为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)
正确答案:A
22.一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。
A.99
B.100
C.97
D.93
正确答案:B
23.若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。 则该二叉树结点的前序遍历的序列为（ ）。
正确答案:D
A.G、F、A、C、D、B
正确答案:C
B.A、G、C、F、B、D
C.A、C、B、D、G、F
正确答案:A
D.G、A、C、D、F、B
正确答案:C
24.带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。
正确答案:C
A.head= =NUL
正确答案:D
B.head->next= =NULL
正确答案:A
C.head!=NULL
正确答案:B
D.head->next= =head
正确答案:D
25.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（ ）语句序列。
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;
正确答案:D
正确答案:C
二、多选题 (共 4 道试题,共 20 分)
26.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列为（ ）。
A.3，2，6，1，4，5
B.3，4，2，1，6，5
C.1，2，5，3，4，6
D.5，6，4，2，3，1
正确答案:A
E.6，5，4，3，2，1
27.下述（ ）是顺序存储方式的优点。
A.存储密度大
B.插入和删除运算方便
C.获取符合某种条件的元素方便
D.查找运算速度快
正确答案:B
E.可以很方便地存取第i个元素
28.以下哪些是队列的基本运算？（ ）
A.在队列第i个元素之后插入一个元素
B.从队头删除一个元素
C.判断一个队列是否为空
D.读取队头元素的值
正确答案:A
E.将队列中的元素排序
29.对一个算法的评价，主要包括如下（ ）方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
正确答案:B
E.界面友好性
三、判断题 (共 15 道试题,共 30 分)
30.快速排序算法在每一趟排序中都能找到一个元素放在其最终的位置上。
31.用字符数组存储长度为n的字符串，数组长度至少为n+1。
32.邻接矩阵适用于稠密图（ ），邻接表适用于稀疏图（ ）。
33.邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
34.为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。
35.线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
36.一个广义表（ ）,（ ）,c),（ ）))) 的表尾是（ ）,c),（ ）))。
37.链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
38.在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
39.线性表的长度是线性表所占用的存储空间的大小。
40.二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。
41.存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（ ）三角部分。
42.在采用线性探测法处理冲突的哈希表中，所有同义词在表中相邻。
43.在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
44.栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。
川大《数据结构2264》22春在线作业2[答案]历年参考题目如下：
《数据结构2264》18春在线作业2-0001
试卷总分:100 得分:0
一、 单选题 (共 25 道试题,共 50 分)
1.若某二叉树结点的中序遍历的序列为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.AOV网是一种（ ）。
A.有向图
B.无向图
C.无向无环图
D.有向无环图
3.队列的特点是（ ）。
A.先进后出
B.先进先出
C.任意位置进出
D.前面都不正确
4.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是（ ）。
A.m-n-1
B.n+1
C.m-n+1
D.m-n
5.从L=（ ）,（ ）)中，取出banana元素的表达式为（ ）。
A.head(tail(L))
B.head(head(tail(L)))
C.tail(head(tail(L)))
D.head(tail(head(tail(L))))
6.带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。
A.head= =NUL
B.head->next= =NULL
C.head!=NULL
D.head->next= =head
7.以下数据结构中哪一个是非线性结构？（ ）
A.队列
B.栈
C.线性表
D.二叉树
8.在数据结构中，数据元素可由（ ）。
A.实体
B.域
C.数据项
D.字段
9.在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。
A.i
B.i+1
C.n-i
D.n-i+1
10.已知一个图的顶点集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
11.在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ）
A.都不相同
B.完全相同
C.先序和中序相同，而与后序不同
D.中序和后序相同，而与先序不同
12.k层（ ）二叉树的结点总数最多为（ ）。
A.2k-1
B.2K+1
C.2K-1
D.2k-1
13.设有一个二维数组A[m][n] （ ），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（ ）。
A.658
B.648
C.633
D.653
14.设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
15.采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。
A.低于链接法处理冲突
B.高于链接法处理冲突
C.与链接法处理冲突相同
D.高于二分查找
16.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。
A.K-1次
B.K次
C.K＋l次
D.K(K+1)/2次
17.若有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
18.对线性表，在下列哪种情况下应当采用链表表示？（ ）
A.经常需要随机地存取元素
B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间
D.表中元素的个数不变
19.树最适合用来表示（ ）。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
20.如表r有100000个元素，前99999个元素递增有序，则采用（ ）方法比较次数较少。
A.直接插入排序
B.快速排序
C.归并排序
D.选择排序
21.一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。
A.99
B.100
C.97
D.93
22.从一个长度为n的顺序表中删除第i个元素（ ）时，需向前移动的元素个数是（ ）。
A.n-i
B.n-i+1
C.n-i-1
D.i
23.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（ ）语句序列。
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;
24.对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。
A.24
B.5
C.98
D.99
25.从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
二、 多选题 (共 4 道试题,共 20 分)
1.以下哪些是队列的基本运算？（ ）
A.在队列第i个元素之后插入一个元素
B.从队头删除一个元素
C.判断一个队列是否为空
D.读取队头元素的值
E.将队列中的元素排序
2.以下数据结构中哪一个是线性结构？（ ）
A.有向图
B.队列
C.线索二叉树
D.线性表
E.栈
3.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列为（ ）。
A.3，2，6，1，4，5
B.3，4，2，1，6，5
C.1，2，5，3，4，6
D.5，6，4，2，3，1
E.6，5，4，3，2，1
4.对一个算法的评价，主要包括如下（ ）方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
E.界面友好性
三、 判断题 (共 15 道试题,共 30 分)
1.在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
A.错误
B.正确
2.为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。
A.错误
B.正确
3.线性表若采用链式存储表示, 在删除时不需要移动元素。
A.错误
B.正确
4.一个广义表的表头总是一个广义表。
A.错误
B.正确
5.在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
A.错误
B.正确
6.若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树。
A.错误
B.正确
7.快速排序算法在每一趟排序中都能找到一个元素放在其最终的位置上。
A.错误
B.正确
8.图G的某一最小生成树的代价一定小于其他生成树的代价。
A.错误
B.正确
9.进行折半搜索的表必须是顺序存储的有序表。
A.错误
B.正确
10.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
A.错误
B.正确
11.线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
A.错误
B.正确
12.线性表的长度是线性表所占用的存储空间的大小。
A.错误
B.正确
13.在采用线性探测法处理冲突的哈希表中，所有同义词在表中相邻。
A.错误
B.正确
14.顺序表用一维数组作为存储结构，因此顺序表是一维数组。
A.错误
B.正确
15.有回路的有向图不能完成拓扑排序。
A.错误
B.正确
[奥鹏]川大《数据结构2264》22春在线作业2[答案]相关练习题：
20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《对外贸易谈判》在线作业
B企业向境外公司销售一批货物，外国实付成交价为850万元；报关出境地为天津港，抵达天津港前的费用包括运输费1.2万元，保险费2.8万元，装卸费0.95万元，以上费用由B企业自己承担，海关核定的关税率20%。则出口关税（ ）万元。
符合保险人承保条件的特定风险应该具备的条件有（ ）
教师是托幼机构教育质量体系中最根本的价值主体。
集团分析模型认为,公共政策是( )。
7485是一个（ ）。
不要打开附件为SHS格式的文件。
（2.0分） 创造性思维的表现形式有—、—、—、—、和直觉思维。
保留灌肠时，为了更好地发挥药效作用，应采取：
通过人体结构设计出机器人，运用的创造技法是：（ ）
国家承认学历的应届本科毕业生（含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生）及自学考试和网络教育届时可毕业本科生。考生录取当年入学前（具体期限由招生单位规定）必须取得国家承认的本科毕业证书，否则录取资格无效。
下列反应的ΔfGθ [CO(NH2)2(s)] = -197.15 kJ/mol，查其它物质的热力学数据并计算出298 K时反应的Kθ。CO2（g）+ 2NH3(g) = H2O(g)+ CO(NH2)2 (s)
刑法二百一十九条：违反约定或者违反权利人有关保守商业秘密的要求，披露、使用或者允许他人使用其所掌握的商业秘密的；造成重大损失的，处三年以下有期徒刑或拘役，造成特别严重后果，处三年以上七年以下有期徒刑。
审查施工组织设计属于(?? ?)建设监理工作的主要任务。
18春《日语会话》（二）作业4-0001
杠杆重锤式安全阀适用于高温场合。
N型半导体可通过在纯净半导体掺入五（三）价元素而获得。 ( )
（）种配送模式中，连锁企业的物流活动完全由第三方的专业物流公司来承担。
