电子科技15秋《数据结构》在线作业3

admin

15秋《数据结构》在线作业3
      
单选题 多选题 判断题


一、单选题（共 16 道试题，共 48 分。）
1.  若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（ ）。
. O(㏒n)
. O(n)
. O(n㏒n)
. O(㏒2n)
-----------------选择：      
2.  在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。
. 插入
. 删除
. 排序
. 定位
-----------------选择：      
3.  下面程序段的时间复杂度为（ ）。 for (i=0; i<m; i++) for (j=0; j<n; j++) [i][j]=i*j;
. O (m2)
. O (n2)
. O (m*n)
. O (m+n)
-----------------选择：      
4.  已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（ ）。
. 7
. 8
. 9
. 10
-----------------选择：      
5.  执行下列程序段后，串X的值为（ ）。 S=〞efgh〞; T=〞xyzw〞; sustr (X,S,2,strlen(T)); sustr (Y,S, stelen(T),2); strt (X,Y);
. 〞efgh〞
. 〞xyzw〞
. 〞efxy〞
. 〞efef〞
-----------------选择：      
6.  数据结构是（ ）。
. 一种数据类型
. 数据的存储结构
. 一组性质相同的数据元素的集合
. 相互之间存在一种或多种特定关系的数据元素的集合
-----------------选择：      
7.  在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ ）。
. 数据元素的相邻地址表示
. 数据元素在表中的序号表示
. 指向后继元素的指针表示
. 数据元素的值表示
-----------------选择：      
8.  在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（ ）。
. n-i+1
. n-i
. i
. i-1
-----------------选择：      
9.  计算机识别、存储和加工处理的对象被统称为（ ）。
. 数据
. 数据元素
. 数据结构
. 数据类型
-----------------选择：      
10.  在头指针为he且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=he,则（ ）。
. p指向头结点
. p指向尾结点
. *p的直接后继是头结点
. *P的直接后继是尾结点
-----------------选择：      
11.  已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（ ）。
. 5
. 8
. 11
. 18
-----------------选择：      
12.  设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。
. 联接
. 求子串
. 字符定位
. 子串定位
-----------------选择：      
13.  如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。
. 栈
. 队列
. 树
. 图
-----------------选择：      
14.  在数据结构中，数据的逻辑结构可以分成（ ）。
. 内部结构和外部结构
. 线性结构和非线性结构
. 紧凑结构和非紧揍结构
. 动态结构和静态结构
-----------------选择：      
15.  对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（ ）。
. 求一个顶点的邻接点
. 求一个顶点的度
. 深度优先遍历
. 广度优先遍历
-----------------选择：      
16.  二叉树中第5层上的结点个数最多为（ ）。
. 8
. 15
. 16
. 32
-----------------选择：      
15秋《数据结构》在线作业3
      
单选题 多选题 判断题


二、多选题（共 2 道试题，共 8 分。）
1.  算法以下几种特性（ ）。
. 有穷性
. 确定性
. 可行性
. 输入和输出
-----------------选择：      
2.  数据的逻辑结构通常包括（ ）。
. 集合
. 线性
. 树
. 图
-----------------选择：      
15秋《数据结构》在线作业3
      
单选题 多选题 判断题


三、判断题（共 22 道试题，共 44 分。）
1.  对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。
. 错误
. 正确
-----------------选择：      
2.  如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。
. 错误
. 正确
-----------------选择：      
3.  给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
. 错误
. 正确
-----------------选择：      
4.  在队列中，允许进行插入操作的一端称为队头。
. 错误
. 正确
-----------------选择：      
5.  空串的长度是0。
. 错误
. 正确
-----------------选择：      
6.  在队列中，允许进行删除操作的一端称为队尾。
. 错误
. 正确
-----------------选择：      
7.  在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。
. 错误
. 正确
-----------------选择：      
8.  一个具有4个顶点的无向完全图有6条边。
. 错误
. 正确
-----------------选择：      
9.  在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。
. 错误
. 正确
-----------------选择：      
10.  在含100个结点的完全二叉树中，叶子结点的个数为36。
. 错误
. 正确
-----------------选择：      
11.  假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。
. 错误
. 正确
-----------------选择：      
12.  在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是基数排序。
. 错误
. 正确
-----------------选择：      
13.  在二叉树的第i层上至多可以有2i个结点。
. 错误
. 正确
-----------------选择：      
14.  在对链队列作出队操作时，不会改变front指针的值。
. 错误
. 正确
-----------------选择：      
15.  删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
. 错误
. 正确
-----------------选择：      
16.  假设三维数组[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素[9][8][7]的存储地址是501。
. 错误
. 正确
-----------------选择：      
17.  在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。
. 错误
. 正确
-----------------选择：      
18.  假设以行优先顺序存储三维数组[5][6][7]，其中元素[0][0][0]的地址为1100，且每个元素占2个存储单元，则[4][3][2]的地址是1264。
. 错误
. 正确
-----------------选择：      
19.  队列的队尾位置通常是随着入队操作而变化的。
. 错误
. 正确
-----------------选择：      
20.  若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。
. 错误
. 正确
-----------------选择：      
21.  假设以S和X分别表示进栈和退栈操作，则对输入序列,,,,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为        e   。
. 错误
. 正确
-----------------选择：      
22.  若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。
. 错误
. 正确
-----------------选择：      

287627623

谋学网越办越好，加油！