21春季电子科技大学《数据结构》课程在线作业3

admin

资料来源：谋学网（www.mouxue.com）-[电子科技大学]《数据结构》课程在线作业3
试卷总分:100    得分:100
第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〞
正确资料:


资料来源：谋学网（www.mouxue.com）,若算法中语句的最大频度为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
正确资料:


资料来源：谋学网（www.mouxue.com）,已知指针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、对应的第一个不等字符的大小
正确资料:


资料来源：谋学网（www.mouxue.com）,已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（    ）。
A、0
B、1
C、48
D、49
正确资料:


第13题,如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（    ）。
A、栈
B、队列
C、树
D、图
正确资料:


第14题,抽象数据类型的三个组成部分分别为（    ）。
A、数据对象、数据关系和基本操作
B、数据元素、逻辑结构和存储结构
C、数据项、数据元素和数据类型
D、数据元素、数据结构和数据类型
正确资料:


资料来源：谋学网（www.mouxue.com）,下面程序段的时间复杂度是（    ）。
for(i=0;in;i++)for(j=1;jm;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″
正确资料:


第17题,假设按照12345的进栈顺序，下面哪些是可能的出栈顺序（    ）。
A、12345
B、54321
C、43215
D、14325
正确资料:,B,C,D


第18题,由于排序过程中涉及的存储器不同，可以将排序方法分为（    ）。
A、稳定排序
B、不稳定排序
C、内部排序
D、外部排序
正确资料:,D


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


资料来源：谋学网（www.mouxue.com）,产生冲突现象的两个关键字称为该散列函数的同义字。
A、错误
B、正确
正确资料:


第21题,一棵树可以只有1个结点。
A、错误
B、正确
正确资料:


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


第23题,字符串"sgabacbadfgbacst" 中存在有6个与字符串"ba"相同的子串.
A、错误
B、正确
正确资料:


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


资料来源：谋学网（www.mouxue.com）,在队列中，允许进行插入操作的一端称为队头。
A、错误
B、正确
正确资料:


第26题,不含任何字符的串称为空串。
A、错误
B、正确
正确资料:


第27题,二叉树中必有度为2的结点。
A、错误
B、正确
正确资料:


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


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


资料来源：谋学网（www.mouxue.com）,已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。
A、错误
B、正确
正确资料:


第31题,栈下溢是指在栈空时进行出栈操作
A、错误
B、正确
正确资料:


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


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


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


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


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


第37题,串S="I am a worker″的长度是10。
A、错误
B、正确
正确资料:


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


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


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