电子科大19春《数据结构》在线作业2（含答案）

奥鹏作业答案

19春《数据结构》在线作业2
1.[单选题]若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（    ）。
奥鹏19春作业答案
奥鹏电子科技大学
    A.O(㏒n)
    B.O(n)
    C.O(n㏒n)
    D.O(㏒2n)
    正确答案:——C——
2.[单选题]若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（    ）。
    A.无头结点的双向链表
    B.带尾指针的循环链表
    C.无头结点的单链表
    D.带头指针的循环链表
    正确答案:——B——
3.[单选题]如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（    ）。
    A.栈
    B.队列
    C.树
    D.图
    正确答案:——C——
4.[单选题]判断两个串大小的基本准则是（    ）。    奥鹏在线作业答案
奥鹏电子科技大学
    A.两个串长度的大小
    B.两个串中首字符的大小
    C.两个串中大写字母的多少
    D.对应的第一个不等字符的大小
    正确答案:————
5.[单选题]已知栈的最大容量为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
    正确答案:————
6.[单选题]已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（    ）。
    A.5
    B.8
    C.11
    D.18
    正确答案:————
7.[单选题]设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（    ）。
    A.15
    B.16
    C.17
    D.18
    正确答案:————
8.[单选题]已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（    ）。
    A.0
    B.1
    C.48
    D.49
    正确答案:————
9.[单选题]在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（    ）。
    A.p-＞next==head
    B.p-＞next-＞next==head
    C.p-＞next==NULL
    D.p==head
    正确答案:————
10.[单选题]下面程序段的时间复杂度是（    ）。
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)
    正确答案:————
11.[单选题]抽象数据类型的三个组成部分分别为（    ）。
    A.数据对象、数据关系和基本操作
    B.数据元素、逻辑结构和存储结构
    C.数据项、数据元素和数据类型
    D.数据元素、数据结构和数据类型
    正确答案:————
12.[单选题]队和栈的主要区别是（    ）。
    A.逻辑结构不同
    B.存储结构不同
    C.所包含的运算个数不同
    D.限定插入和删除的位置不同
    正确答案:————
13.[单选题]从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（    ）。
    A.前移一个位置
    B.后移一个位置
    C.不动
    D.视情况而定
    正确答案:————
14.[单选题]设有两个串T和P，求P在T中首次出现的位置的串运算称作（    ）。
    A.联接
    B.求子串
    C.字符定位
    D.子串定位
    正确答案:————
15.[单选题]数据结构是（    ）。
    A.一种数据类型
    B.数据的存储结构
    C.一组性质相同的数据元素的集合
    D.相互之间存在一种或多种特定关系的数据元素的集合
    正确答案:————
16.[单选题]已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（    ）。
    A.7
    B.8
    C.9
    D.10
    正确答案:————
17.[多选题]数据类型按其值能否分解,通常可分为（    ）和（    ）两种类型。
    A.抽象数据类型
    B.原子类型
    C.结构类型
    D.聚合类型
    正确答案:————
18.[多选题]假设按照12345的进栈顺序，下面哪些是可能的出栈顺序（    ）。
    A.12345
    B.54321
    C.43215
    D.14325
    正确答案:————
19.[判断题]在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。
    A.错误
    B.正确
    正确答案:————
20.[判断题]队列的队尾位置通常是随着入队操作而变化的。
    A.错误
    B.正确
    正确答案:————
21.[判断题]当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。
    A.错误
    B.正确
    正确答案:————
22.[判断题]二叉树中最多只有两棵子树，并且有左右之分。
    A.错误
    B.正确
    正确答案:————
23.[判断题]若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。
    A.错误
    B.正确
    正确答案:————
24.[判断题]已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p-＞next-＞next==null。
    A.错误
    B.正确
    正确答案:————
25.[判断题]在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。
    A.错误
    B.正确
    正确答案:————
26.[判断题]在对链队列作出队操作时，不会改变front指针的值。
    A.错误
    B.正确
    正确答案:————
27.[判断题]在有向图中，以顶点v为终点的边的数目称为v的入度。
    A.错误
    B.正确
    正确答案:————
28.[判断题]假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为15。
    A.错误
    B.正确
    正确答案:————
29.[判断题]若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。
    A.错误
    B.正确
    正确答案:————
30.[判断题]对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。
    A.错误
    B.正确
    正确答案:————
31.[判断题]两个空串联接得到的串的长度为0。
    A.错误
    B.正确
    正确答案:————
32.[判断题]栈下溢是指在栈空时进行出栈操作
    A.错误
    B.正确
    正确答案:————
33.[判断题]在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。
    A.错误
    B.正确
    正确答案:————
34.[判断题]设S1="good",S2="  ",S3="book"，则S1，S2和S3依次联接后的结果是”good book” 。
    A.错误
    B.正确
    正确答案:————
35.[判断题]结点数为20的二叉树可能的最大高度为4。
    A.错误
    B.正确
    正确答案:————
36.[判断题]对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
    A.错误
    B.正确
    正确答案:————
37.[判断题]在含100个结点的完全二叉树中，叶子结点的个数为36。
    A.错误
    B.正确
    正确答案:————
38.[判断题]在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。
    A.错误
    B.正确
    正确答案:————
39.[判断题]已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。
    A.错误
    B.正确
    正确答案:————
40.[判断题]给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
    A.错误
    B.正确
    正确答案:————
奥鹏作业答案
奥鹏电子科技大学