|
|
试卷名称:18秋《数据结构》在线作业2-0001
1.若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（ ）。
A.O(㏒n)
B.O(n)
C.O(n㏒n)
D.O(㏒2n)
答案:-
2.若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（ ）。
A.无头结点的双向链表
B.带尾指针的循环链表
C.无头结点的单链表
D.带头指针的循环链表
答案:-
3.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。
A.栈
B.队列
C.树
D.图
答案:-
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;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)
答案:-
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
答案:-
|
|
发表于 2019-7-8 15:39:54
