奥鹏作业答案,奥鹏在线作业

 找回密码
 注册

QQ登录

只需一步,快速开始

如何获取免费答案奥鹏网考怎么做?

电科21春《数据结构》课程在线作业3答卷

[复制链接]
发表于 2021-4-12 16:07:56 | 显示全部楼层 |阅读模式
在线作业最低5元/门QQ 514169068 签到赚金币
20春《数据结构》在线作业3
试卷总分:100  得分:100
一、单选题 (共 16 道试题,共 48 分)
1.n个顶点的有向完全图中含有向边的数目最多为( )。
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
答案:

2.在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用( )。
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
答案:

3.已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为( )。
A.5
B.8
C.11
D.18
答案:

4.执行下列程序段后,串X的值为( )。 S=〞abcdefgh〞; T=〞xyzw〞; substr (X,S,2,strlen(T)); substr (Y,S, stelen(T),2); strcat (X,Y);
A.〞cdefgh〞
B.〞cdxyzw〞
C.〞cdefxy〞
D.〞cdefef〞
答案:

5.若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为( )。
A.O(㏒n)
B.O(n)
C.O(n㏒n)
D.O(㏒2n)
答案:

6.设串sl=″Data Structures with Java″,s2=″it″,则子串定位函数index(s1,s2)的值为( )。
A.15
B.16
C.17
D.18
答案:

7.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为( )。
A.n-i+1
B.n-i
C.i
D.i-1
答案:

8.无向图中一个顶点的度是指图中( )。
A.通过该顶点的简单路径数
B.与该顶点相邻接的顶点数
C.通过该顶点的回路数
D.与该顶点连通的顶点数
答案:

9.已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )。
A.5,4,3,2,1,6
B.2,3,5,6,1,4
C.3,2,5,4,1,6
D.1,4,6,5,2,3
答案:

10.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为( )。
A.q->next=s->next;s->next=p
B.s->next=p;q->next=s->next
C.p->next=s->next;s->next=q
D.s->next=q;p->next=s->next
答案:

11.判断两个串大小的基本准则是( )。
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
答案:

12.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为( )。
A.0
B.1
C.48
D.49
答案:

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.P=″SCIENCE″
B.P=″STUDY″
C.S=″SCIENCE″
D.S=″STUDY″
答案:

二、多选题 (共 2 道试题,共 8 分)
17.假设按照12345的进栈顺序,下面哪些是可能的出栈顺序( )。
A.12345
B.54321
C.43215
D.14325
答案:

18.由于排序过程中涉及的存储器不同,可以将排序方法分为( )。
A.稳定排序
B.不稳定排序
C.内部排序
D.外部排序
答案:

三、判断题 (共 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=”I am a worker″的长度是10。
答案:

38.已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是p->next->next==null。
答案:

39.在含100个结点的完全二叉树中,叶子结点的个数为36。
答案:

40.假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。
答案:


本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
您需要登录后才可以回帖 登录 | 注册

本版积分规则


 
 
客服一
客服二
咨询一
咨询二
奥鹏在线作业交流群
工作时间:
8:30-24:00
双休日正常上班
扫一扫加官方微信

QQ|Archiver|手机版|小黑屋|奥鹏作业免费答案,奥鹏离线,奥鹏网考作业答案 ( 湘ICP备2021001733号-2 湘ICP备2021001733号-2

GMT+8, 2021-10-24 17:34 , Processed in 0.065931 second(s), 20 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表