烟民网

奥鹏作业答案-学翁题库网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

保证每个答案都是100分的答案,绝对的专业,绝对的信誉!销售QQ1359990099
查看: 12|回复: 0

电子科技大学20春《数据结构》在线作业3

[复制链接]
匿名  发表于 2020-10-18 06:40 |阅读模式
点击联系客服
20春《数据结构》在线作业3
由百信网提供(www.baixinzyb.com)  需要答案请联系客服QQ:1359990099微信同号
单选题


第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[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=″SCIENCE″
B=″STUDY″
C:S=″SCIENCE″
D:S=″STUDY″


多选题


第1题
假设按照12345的进栈顺序,下面哪些是可能的出栈顺序(    )。
A:12345
B:54321
C:43215
D:14325


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


判断题


第1题
一个具有4个顶点的无向完全图有6条边。
A:错误
B:正确


第2题
产生冲突现象的两个关键字称为该散列函数的同义字。
A:错误
B:正确


第3题
一棵树可以只有1个结点。
A:错误
B:正确


第4题
队列的队尾位置通常是随着入队操作而变化的。
A:错误
B:正确


第5题
字符串“sgabacbadfgbacst” 中存在有6个与字符串“ba”相同的子串.
A:错误
B:正确


第6题
在二叉树的第i层上至多可以有2i个结点。
A:错误
B:正确


第7题
在队列中,允许进行插入操作的一端称为队头。
A:错误
B:正确


第8题
不含任何字符的串称为空串。
A:错误
B:正确


第9题
二叉树中必有度为2的结点。
A:错误
B:正确


第10题
对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。
A:错误
B:正确


第11题
在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为 O(n)。
A:错误
B:正确


第12题
已知完全二叉树T的第5层只有7个结点,则该树共有15个叶子结点。
A:错误
B:正确


第13题
栈下溢是指在栈空时进行出栈操作
A:错误
B:正确


第14题
一棵含999个结点的完全二叉树的深度为12。
A:错误
B:正确


第15题
数据的逻辑结构在计算机存储器内的表示,称为数据的逻辑结构。
A:错误
B:正确


第16题
如果入栈序列是1,3,5,…,97,99,且出栈序列的第一个元素为99,则出栈序列中第30个元素为47。
A:错误
B:正确


第17题
若一个算法中的语句频度之和为T(n)=3720n+4nlogn,则算法的时间复杂度为 O(n)。
A:错误
B:正确


第18题
深度为k的二叉树至多有2k-1个结点。
A:错误
B:正确


第19题
串S=”I am a worker″的长度是10。
A:错误
B:正确


第20题
已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是p- next- next==null。
A:错误
B:正确


第21题
在含100个结点的完全二叉树中,叶子结点的个数为36。
A:错误
B:正确


第22题
假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。
A:错误
B:正确

由百信网提供(www.baixinzyb.com)  需要答案请联系客服QQ:1359990099微信同号
点击联系客服
回复

使用道具

高级模式
B Color Image Link Quote Code Smilies

本版积分规则

学翁题库网客服中心
销售客服
客服QQ:1359990099

QQ|网站地图|小黑屋|手机版|Archiver|学翁题库网

GMT+8, 2020-10-28 10:51

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

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