川大《数据结构2264》20春在线作业10001参考答案.docx
- 文档编号:1864502
- 上传时间:2022-10-24
- 格式:DOCX
- 页数:13
- 大小:19.21KB
川大《数据结构2264》20春在线作业10001参考答案.docx
《川大《数据结构2264》20春在线作业10001参考答案.docx》由会员分享,可在线阅读,更多相关《川大《数据结构2264》20春在线作业10001参考答案.docx(13页珍藏版)》请在冰豆网上搜索。
川大《数据结构2264》20春在线作业10001参考答案
《数据结构2264》20春在线作业1-0001
试卷总分:
100
一、单选题(共25道试题,共50分)
1.树最适合用来表示()。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
正确答案:
C
2.下列关于数据结构的叙述中,正确的是()。
A.数组是不同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精炼
C.树是一种线性结构
D.用一维数组存储一棵完全二叉树是有效的存储方法
正确答案:
D
3.从一个长度为n的顺序表中删除第i个元素()时,需向前移动的元素个数是()。
A.n-i
B.n-i+1
C.n-i-1
D.i
正确答案:
A
4.若有序表为(),则在二分查找关键字b的过程中,先后进行比较的关键字依次为()。
A.f,c,b
B.f,d,b
C.g,c,b
D.g,d,b
正确答案:
A
5.以下数据结构中哪一个是非线性结构?
()
A.队列
B.栈
C.线性表
D.二叉树
正确答案:
D
6.队列的特点是()。
A.先进后出
B.先进先出
C.任意位置进出
D.前面都不正确
正确答案:
B
7.对n个记录进行堆排序,所需要的辅助存储空间为()。
A.O(1og2n
B.O(n)
C.O
(1)
D.O(n2)
正确答案:
C
8.在数据结构中,数据元素可由()。
A.实体
B.域
C.数据项
D.字段
正确答案:
C
9.在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中元素的个数为()。
A.i
B.i+1
C.n-i
D.n-i+1
正确答案:
C
10.一散列表长度m为100,采用除留余数法构造散列函数,即H()=K%P(),,为使散列函数具有较好的性能,P的选择应是()。
A.99
B.100
C.97
D.93
正确答案:
C
11.设有一个二维数组A[m][n](),假设A[0][0]存放位置在600,A[3][3]存放位置在678,每个元素占一个空间,则A[2][3]的存放位置是()。
A.658
B.648
C.633
D.653
正确答案:
C
12.对一个算法的评价,不包括如下()方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
正确答案:
B
13.若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为()。
A.图中每个顶点的入度
B.图中每个顶点的出度
C.图中每个顶点的度
D.图中连通分量的数目
正确答案:
A
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
正确答案:
D
15.对于关键字序列()进行散列存储时,若选用H()=K%7作为散列函数,则散列地址为0的元素有()个。
A.1
B.2
C.3
D.4
正确答案:
D
16.采用开放定址法处理散列表的冲突时,其平均查找长度()。
A.低于链接法处理冲突
B.高于链接法处理冲突
C.与链接法处理冲突相同
D.高于二分查找
正确答案:
B
17.下面关于图的存储的叙述中正确的是()。
A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关。
B.用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关
C.用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关。
D.用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关。
正确答案:
B
18.从二叉搜索树中查找一个元素时,其时间复杂度大致为()。
A.O(n)
B.O
(1)
C.O(log2n)
D.O(n2)
正确答案:
C
19.假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行()次探测。
A.K-1次
B.K次
C.K+l次
D.K(K+1)/2次
正确答案:
D
20.对于线性表()进行散列存储时,若选用H()=K%9作为散列函数,则散列地址为1的元素有()个。
A.1
B.2
C.3
D.4
正确答案:
D
21.设Huffman树的叶子结点数为m,则结点总数为()。
A.2m
B.2m-1
C.2m+1
D.m+1
正确答案:
B
22.一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是()。
A.231
B.321
C.312
D.123
正确答案:
C
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;
正确答案:
B
24.设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
正确答案:
A
25.带有头结点的单循环链表的头指针为head,则该链表为空的判定条件是()。
A.head==NUL
B.head->next==NULL
C.head!
=NULL
D.head->next==head
正确答案:
D
二、多选题(共4道试题,共20分)
1.对一个算法的评价,主要包括如下()方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
E.界面友好性
正确答案:
ACD
2.以下哪些是队列的基本运算?
()
A.在队列第i个元素之后插入一个元素
B.从队头删除一个元素
C.判断一个队列是否为空
D.读取队头元素的值
E.将队列中的元素排序
正确答案:
BCD
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}
正确答案:
ACDE
4.下述()是顺序存储方式的优点。
A.存储密度大
B.插入和删除运算方便
C.获取符合某种条件的元素方便
D.查找运算速度快
E.可以很方便地存取第i个元素
正确答案:
AE
三、判断题(共15道试题,共30分)
1.一个广义表(),(),c),())))的表尾是(),c),()))。
A.错误
B.正确
正确答案:
A
2.有回路的有向图不能完成拓扑排序。
A.错误
B.正确
正确答案:
B
3.对任何用顶点表示活动的网络()进行拓扑排序的结果都是唯一的。
A.错误
B.正确
正确答案:
A
4.为度量一个搜索算法的效率,需要在时间和空间两个方面进行分析。
A.错误
B.正确
正确答案:
B
5.进行折半搜索的表必须是顺序存储的有序表。
A.错误
B.正确
正确答案:
B
6.存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下()三角部分。
A.错误
B.正确
正确答案:
B
7.线性表若采用链式存储表示,在删除时不需要移动元素。
A.错误
B.正确
正确答案:
B
8.在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻。
A.错误
B.正确
正确答案:
A
9.使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
A.错误
B.正确
正确答案:
B
10.线性表若采用链式存储表示时,其存储结点的地址可连续也可不连续。
A.错误
B.正确
正确答案:
B
11.二维数组是数组元素为一维数组的线性表,因此二维数组元素之间是线性结构。
A.错误
B.正确
正确答案:
A
12.链式栈与顺序栈相比,一个明显的优点是通常不会出现栈满的情况。
A.错误
B.正确
正确答案:
B
13.数据的逻辑结构是指各数据元素之间的逻辑关系,是用户根据应用需要建立的。
A.错误
B.正确
正确答案:
B
14.图G的某一最小生成树的代价一定小于其他生成树的代价。
A.错误
B.正确
正确答案:
A
15.在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
A.错误
B.正确
正确答案:
B
以下内容不需要的请自行删除
德国企业是欧洲企业的代表
1.企业培训。
德国企业培训的突出特点是注重能力的培养,解决实际存在的问题。
通过探讨和实验寻求解决问题的最佳途径和方法,给每个员工充分的自由发挥的空间,极大地调动了他们的积极性,也大大地提高了参训学员的素质和解决问题的能力。
德国企业培训工作还有一个十分重要的任务,就是让员工认同企业的价值观。
2.牢固的质量意识。
德国企业对产品质量一向是最重视的。
他们认为没有物美价廉的产品,只有精品和次品。
他们的许多产品都是以精取胜,成为世界知名的品牌。
德国企业精益求精的价值观已深入人心,成为员工的一种自觉行为。
德国企业员工追求技术完美和注重质星的强烈意识,技术不断进步,保持良好的质量,制造一流产品,是德国企业具有较强竟争力的重要原因。
3.注重独创性研究开发。
德国研究经费占国民生产总值2.9%,居世界前列。
德国人相信研究与开发决定企业未来,因而不论经济如何不景气,也不削减开发费用,并在研究中重视独创性和高度专业性,最大限度发挥个人创造潜力,这是德国研究与开发体制的长处。
附件2
个人所得税预扣率表一
(居民个人工资、薪金所得预扣预缴适用)
级数
累计预扣预缴应纳税所得额
预扣率(%)
速算扣除数
1
不超过36000元的部分
3
0
2
超过36000元至144000元的部分
10
2520
3
超过144000元至300000元的部分
20
16920
4
超过300000元至420000元的部分
25
31920
5
超过420000元至660000元的部分
30
52920
6
超过660000元至960000元的部分
35
85920
7
超过960000元的部分
45
181920
个人所得税预扣率表二
(居民个人劳务报酬所得预扣预缴适用)
级数
预扣预缴应纳税所得额
预扣率(%)
速算扣除数
1
不超过20000元的
20
0
2
超过20000元至50000元的部分
30
2000
3
超过50000元的部分
40
7000
个人所得税税率表三
(非居民个人工资、薪金所得,劳务报酬所得,稿酬所得,特许权使用费所得适用)
级数
应纳税所得额
税率(%)
速算扣除数
1
不超过3000元的
3
0
2
超过3000元至12000元的部分
10
210
3
超过12000元至25000元的部分
20
1410
4
超过25000元至35000元的部分
25
2660
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构2264 数据结构 2264 20 在线 作业 10001 参考答案