![川大《数据结构2264》23春在线作业1[答案][答案]](/uploads/allimg/240110/b0820a16b6c29cc940260b971597b89b.jpg)
正确答案:C
正确答案:D
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 50 分)
1.数据的基本单位是（ ）。
A.数据项
B.数据类型
C.数据元素
D.数据变量
正确答案:A
2.在一个单链表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
3.下面关于图的存储的叙述中正确的是（ ）。
A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B.用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
D.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
正确答案:D
4.对关键字序列（ ）进行增量为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)
正确答案:C
5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
A.11
B.35
C.19
D.53
正确答案:A
6.在线性表的下列运算中，不改变数据元素之间的结构关系的运算是（ ）。
A.插入
B.删除
C.排序
D.查找
正确答案:D
7.以下数据结构中哪一个是非线性结构？（ ）
A.队列
B.栈
C.线性表
D.二叉树
正确答案:D
8.有n个记录的文件，如关键字位数为d，基数为r，则基数排序共要进行（ ）遍分配与收集。
正确答案:A
A.n
B.d
C.r
正确答案:D
D.n - d
正确答案:C
9.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。
A.K-1次
B.K次
C.K＋l次
D.K(K+1)/2次
正确答案:A
10.对广义表L=（ ）,（ ）,（ ）执行操作tail（ ）的结果是（ ）。
A.(e,f)
B.((e,f))
C.(f)
D.( )
正确答案:C
11.含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
A.3
B.4
C.5
D.6
正确答案:D
12.若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）。
A.图中每个顶点的入度
B.图中每个顶点的出度
C.图中每个顶点的度
D.图中连通分量的数目
正确答案:B
13.在数据结构中，数据元素可由（ ）。
A.实体
B.域
C.数据项
D.字段
正确答案:C
14.对于关键字序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。
A.1
B.2
C.3
D.4
正确答案:C
正确答案:B
15.对一个算法的评价，不包括如下（ ）方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
正确答案:C
正确答案:B
16.对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。
A.24
B.5
C.98
D.99
正确答案:B
17.采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。
A.低于链接法处理冲突
B.高于链接法处理冲突
C.与链接法处理冲突相同
D.高于二分查找
正确答案:D
21.如表r有100000个元素，前99999个元素递增有序，则采用（ ）方法比较次数较少。
A.直接插入排序
B.快速排序
C.归并排序
D.选择排序
正确答案:B
19.对于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为散列函数，则散列地址为1的元素有（ ）个。
A.1
B.2
C.3
D.4
20.设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
正确答案:C
21.一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。
A.99
B.100
C.97
D.93
正确答案:B
22.若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。 则该二叉树结点的前序遍历的序列为（ ）。
正确答案:D
A.G、F、A、C、D、B
正确答案:B
B.A、G、C、F、B、D
C.A、C、B、D、G、F
正确答案:A
D.G、A、C、D、F、B
正确答案:B
23.在一个带有附加表头结点的单链表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;
正确答案:C
24.下列关于数据结构的叙述中，正确的是（ ）。
A.数组是不同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精炼
C.树是一种线性结构
D.用一维数组存储一棵完全二叉树是有效的存储方法
正确答案:C
25.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。
A.2 3 1
B.3 2 1
C.3 1 2
D.1 2 3
正确答案:B
正确答案:C
二、多选题 (共 4 道试题,共 20 分)
26.栈和队列的共同特点是（ ）。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
正确答案:C
E.都可以采用顺序存储方式和链式存储方式
27.下述（ ）是顺序存储方式的优点。
A.存储密度大
B.插入和删除运算方便
C.获取符合某种条件的元素方便
D.查找运算速度快
正确答案:C
E.可以很方便地存取第i个元素
28.若进栈序列为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
正确答案:B
E.6，5，4，3，2，1
29.对一个算法的评价，主要包括如下（ ）方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
E.界面友好性
三、判断题 (共 15 道试题,共 30 分)
30.用字符数组存储长度为n的字符串，数组长度至少为n+1。
31.线性表若采用链式存储表示, 在删除时不需要移动元素。
32.二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。
33.邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
34.使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
35.在线性链表中删除某个结点时，只需将被删结点释放。
36.线性表的长度是线性表所占用的存储空间的大小。
37.为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。
38.线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
39.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
40.邻接矩阵适用于稠密图（ ），邻接表适用于稀疏图（ ）。
41.已知指针P指向链表L中的某结点，执行语句P=P?NEXT不会删除该链表中的结点。
42.进行折半搜索的表必须是顺序存储的有序表。
43.在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
44.快速排序算法在每一趟排序中都能找到一个元素放在其最终的位置上。
川大《数据结构2264》23春在线作业1[答案]历年参考题目如下：
《数据结构2264》18春在线作业1-0001
试卷总分:100 得分:0
一、 单选题 (共 25 道试题,共 50 分)
1.树最适合用来表示（ ）。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
2.下列关于数据结构的叙述中，正确的是（ ）。
A.数组是不同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精炼
C.树是一种线性结构
D.用一维数组存储一棵完全二叉树是有效的存储方法
3.从一个长度为n的顺序表中删除第i个元素（ ）时，需向前移动的元素个数是（ ）。
A.n-i
B.n-i+1
C.n-i-1
D.i
4.若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。
A.f,c,b
B.f,d,b
C.g,c,b
D.g,d,b
5.以下数据结构中哪一个是非线性结构？（ ）
A.队列
B.栈
C.线性表
D.二叉树
6.队列的特点是（ ）。
A.先进后出
B.先进先出
C.任意位置进出
D.前面都不正确
7.对n个记录进行堆排序，所需要的辅助存储空间为（ ）。
A.O（1og2n
B.O（n）
C.O（1）
D.O（n2）
8.在数据结构中，数据元素可由（ ）。
A.实体
B.域
C.数据项
D.字段
9.在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。
A.i
B.i+1
C.n-i
D.n-i+1
10.一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。
A.99
B.100
C.97
D.93
11.设有一个二维数组A[m][n] （ ），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（ ）。
A.658
B.648
C.633
D.653
12.对一个算法的评价，不包括如下（ ）方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
13.若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）。
A.图中每个顶点的入度
B.图中每个顶点的出度
C.图中每个顶点的度
D.图中连通分量的数目
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
15.对于关键字序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。
A.1
B.2
C.3
D.4
16.采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。
A.低于链接法处理冲突
B.高于链接法处理冲突
C.与链接法处理冲突相同
D.高于二分查找
17.下面关于图的存储的叙述中正确的是（ ）。
A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B.用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
D.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
18.从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
19.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。
A.K-1次
B.K次
C.K＋l次
D.K(K+1)/2次
20.对于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为散列函数，则散列地址为1的元素有（ ）个。
A.1
B.2
C.3
D.4
21.设Huffman树的叶子结点数为m，则结点总数为（ ）。
A.2m
B.2m-1
C.2m+1
D.m+1
22.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。
A.2 3 1
B.3 2 1
C.3 1 2
D.1 2 3
23.在一个带有附加表头结点的单链表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;
24.设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
25.带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。
A.head= =NUL
B.head->next= =NULL
C.head!=NULL
D.head->next= =head
二、 多选题 (共 4 道试题,共 20 分)
1.对一个算法的评价，主要包括如下（ ）方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
E.界面友好性
2.以下哪些是队列的基本运算？（ ）
A.在队列第i个元素之后插入一个元素
B.从队头删除一个元素
C.判断一个队列是否为空
D.读取队头元素的值
E.将队列中的元素排序
3.以下序列中，是堆（ ）的有（ ）。
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.下述（ ）是顺序存储方式的优点。
A.存储密度大
B.插入和删除运算方便
C.获取符合某种条件的元素方便
D.查找运算速度快
E.可以很方便地存取第i个元素
三、 判断题 (共 15 道试题,共 30 分)
1.一个广义表（ ）,（ ）,c),（ ）))) 的表尾是（ ）,c),（ ）))。
A.错误
B.正确
2.有回路的有向图不能完成拓扑排序。
A.错误
B.正确
3.对任何用顶点表示活动的网络（ ）进行拓扑排序的结果都是唯一的。
A.错误
B.正确
4.为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。
A.错误
B.正确
5.进行折半搜索的表必须是顺序存储的有序表。
A.错误
B.正确
6.存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（ ）三角部分。
A.错误
B.正确
7.线性表若采用链式存储表示, 在删除时不需要移动元素。
A.错误
B.正确
8.在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
A.错误
B.正确
9.使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
A.错误
B.正确
10.线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
A.错误
B.正确
11.二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。
A.错误
B.正确
12.链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
A.错误
B.正确
13.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
A.错误
B.正确
14.图G的某一最小生成树的代价一定小于其他生成树的代价。
A.错误
B.正确
15.在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
A.错误
B.正确
川大《数据结构2264》23春在线作业1[答案][答案]相关练习题：
外国货币在我国境内可以作为支付手段。（ ）
“政就是众人之事，治就是管理，管理众人之事就是政治。”这是( )的观点。
在某种意义上，char和int通用。( )
刑法第29条规定:“教唆不满18周岁的人犯罪的,应当从重处罚。”这属于()
影响流通时间的主要因素有（）
参与政策规划的主体通常是多元的，但起主导作用的是（ ）。
许崇德老师中学毕业于：
It was not long before she came.
刘某被人民法貌以盗窃罪判处有期徒刑1年。判决发生法律效力后，刘某以受到错判为由提出申诉。对此，下列哪项表述是正确的?（ ）
教育实践中使用间接控制方式时出现的问题的解决策略：( )
国务院于()年3月发布的《国务院关于深化企业职工养老保险制度改革的通知》，确立了我国现阶段的养老保险制度
下面哪个受体不属于跨膜受体？
促进钙吸收的因素有( )
供应链管理是（ ）管理模式的代表。
若8253处于计数过程中，当CPU对它装入新的计数初值时，其结果将是（）
对产品品种的变换有强的适应性是（ ）的优点。
利用过去生产过的同类型产品或类似产品工序的实际工时消耗的资料，在分析比较的基础上制定定额的方法称（ ）。
场地土分为下列四类，哪一类最差（ ）。
机器数（ ）中,零的表示形式是唯一的。
根据《企业所得税法》的规定,下列关于企业所得税扣除项目的说法中正确的有()。
