电子科大20春《数据结构》在线作业3参考答案Word格式.docx
《电子科大20春《数据结构》在线作业3参考答案Word格式.docx》由会员分享,可在线阅读,更多相关《电子科大20春《数据结构》在线作业3参考答案Word格式.docx(9页珍藏版)》请在冰点文库上搜索。
![电子科大20春《数据结构》在线作业3参考答案Word格式.docx](https://file1.bingdoc.com/fileroot1/2023-5/12/c123502a-38d3-4fbb-a8ef-32bb9b88833a/c123502a-38d3-4fbb-a8ef-32bb9b88833a1.gif)
D.11
4.执行下列程序段后,串X的值为()。
S=〞abcdefgh〞;
T=〞xyzw〞;
substr(X,S,2,strlen(T));
substr(Y,S,stelen(T),2);
strcat(X,Y);
A.〞cdxyzw〞
B.〞cdefxy〞
C.〞cdefgh〞
D.〞cdefef〞
5.若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为()。
A.O(㏒n)
B.O(㏒2n)
C.O(n㏒n)
D.O(n)
C
6.设串sl=″DataStructureswithJava″,s2=″it″,则子串定位函数index(s1,s2)的值为()。
A.18
B.17
C.16
D.15
A
7.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为()。
A.n-i+1
B.n-i
C.i-1
D.i
8.无向图中一个顶点的度是指图中()。
A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点连通的顶点数
D.与该顶点相邻接的顶点数
9.已知栈的最大容量为4。
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。
A.5,4,3,2,1,6
B.3,2,5,4,1,6
C.2,3,5,6,1,4
D.1,4,6,5,2,3
10.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。
假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
A.s->
next=q;
p->
next=s->
next
B.s->
next=p;
q->
C.q->
next;
s->
next=p
D.p->
next=q
11.判断两个串大小的基本准则是()。
A.对应的第一个不等字符的大小
B.两个串长度的大小
C.两个串中首字符的大小
D.两个串中大写字母的多少
12.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()。
A.49
B.48
C.1
D.0
13.如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是()。
A.队列
B.树
C.栈
D.图
14.抽象数据类型的三个组成部分分别为()。
A.数据项、数据元素和数据类型
B.数据对象、数据关系和基本操作
C.数据元素、逻辑结构和存储结构
D.数据元素、数据结构和数据类型
15.下面程序段的时间复杂度是()。
for(i=0;
i<
n;
i++)for(j=1;
j<
m;
j++)A[i][j]=0;
A.O(n)
B.O(m+n+1)
C.O(m+n)
D.O(m*n)
16.已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串,函数Scopy(s,t)的功能为复制串t到s。
若字符串S=″SCIENCESTUDY″,则调用函数Scopy(P,Sub(S,1,7))后得到()。
A.S=″STUDY″
B.S=″SCIENCE″
C.P=″STUDY″
D.P=″SCIENCE″
二、多选题(共2道试题,共8分)
17.假设按照12345的进栈顺序,下面哪些是可能的出栈顺序()。
A.54321
B.43215
C.14325
D.12345
ABCD
18.由于排序过程中涉及的存储器不同,可以将排序方法分为()。
A.稳定排序
B.外部排序
C.内部排序
D.不稳定排序
BC
三、判断题(共22道试题,共44分)
19.一个具有4个顶点的无向完全图有6条边。
正确
20.产生冲突现象的两个关键字称为该散列函数的同义字。
21.一棵树可以只有1个结点。
22.队列的队尾位置通常是随着入队操作而变化的。
23.字符串“sgabacbadfgbacst”中存在有6个与字符串“ba”相同的子串.
错误
24.在二叉树的第i层上至多可以有2i个结点。
25.在队列中,允许进行插入操作的一端称为队头。
26.不含任何字符的串称为空串。
27.二叉树中必有度为2的结点。
28.对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。
29.在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为O(n)。
30.已知完全二叉树T的第5层只有7个结点,则该树共有15个叶子结点。
31.栈下溢是指在栈空时进行出栈操作
32.一棵含999个结点的完全二叉树的深度为12。
33.数据的逻辑结构在计算机存储器内的表示,称为数据的逻辑结构。
34.如果入栈序列是1,3,5,…,97,99,且出栈序列的第一个元素为99,则出栈序列中第30个元素为47。
35.若一个算法中的语句频度之和为T(n)=3720n+4nlogn,则算法的时间复杂度为O(n)。
36.深度为k的二叉树至多有2k-1个结点。
37.串S=”Iamaworker″的长度是10。
38.已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是p->
next->
next==null。
39.在含100个结点的完全二叉树中,叶子结点的个数为36。
40.假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。
以下内容不需要的请自行删除
德国企业是欧洲企业的代表
1.企业培训。
德国企业培训的突出特点是注重能力的培养,解决实际存在的问题。
通过探讨和实验寻求解决问题的最佳途径和方法,给每个员工充分的自由发挥的空间,极大地调动了他们的积极性,也大大地提高了参训学员的素质和解决问题的能力。
德国企业培训工作还有一个十分重要的任务,就是让员工认同企业的价值观。
2.牢固的质量意识。
德国企业对产品质量一向是最重视的。
他们认为没有物美价廉的产品,只有精品和次品。
他们的许多产品都是以精取胜,成为世界知名的品牌。
德国企业精益求精的价值观已深入人心,成为员工的一种自觉行为。
德国企业员工追求技术完美和注重质星的强烈意识,技术不断进步,保持良好的质量,制造一流产品,是德国企业具有较强竟争力的重要原因。
3.注重独创性研究开发。
德国研究经费占国民生产总值2.9%,居世界前列。
德国人相信研究与开发决定企业未来,因而不论经济如何不景气,也不削减开发费用,并在研究中重视独创性和高度专业性,最大限度发挥个人创造潜力,这是德国研究与开发体制的长处。
附件2
个人所得税预扣率表一
(居民个人工资、薪金所得预扣预缴适用)
级数
累计预扣预缴应纳税所得额
预扣率(%)
速算扣除数
1
不超过36000元的部分
3
2
超过36000元至144000元的部分
10
2520
超过144000元至300000元的部分
20
16920
4
超过300000元至420000元的部分
25
31920
5
超过420000元至660000元的部分
30
52920
6
超过660000元至960000元的部分
35
85920
7
超过960000元的部分
45
181920
个人所得税预扣率表二
(居民个人劳务报酬所得预扣预缴适用)
预扣预缴应纳税所得额
不超过20000元的
超过20000元至50000元的部分
2000
超过50000元的部分
40
7000
个人所得税税率表三
(非居民个人工资、薪金所得,劳务报酬所得,稿酬所得,特许权使用费所得适用)
应纳税所得额
税率(%)
不超过3000元的
超过3000元至12000元的部分
210
超过12000元至25000元的部分
1410
超过25000元至35000元的部分
2660
超过35000元至55000元的部分
4410
超过55000元至80000元的部分
7160
超过80000元的部分
15160