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

admin

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


一、单选题（共 16 道试题，共 48 分。）
1.  n个顶点的有向完全图中含有向边的数目最多为（ ）。
. n-1
. n
. n(n-1)/2
. n(n-1)
-----------------选择：      
2.  在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（ ）。
. p=p->next
. p->next=p->next->next
. p->next=p
. p=p->next->next;
-----------------选择：      
3.  在头指针为he且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= he,则（ ）。
. p指向头结点
. p指向尾结点
. *p的直接后继是头结点
. *P的直接后继是尾结点
-----------------选择：      
4.  已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（ ）。
. 0
. 1
. 48
. 49
-----------------选择：      
5.  栈是一种操作受限的线性结构，其操作的主要特征是（ ）。
. 先进先出
. 后进先出
. 进优于出
. 出优于进
-----------------选择：      
6.  下面程序段的时间复杂度是（ ）。 for(i=0;i<n;i++) for(j=1;j<m;j++) [i][j]=0；
. O(n)
. O(m+n+1)
. O(m+n)
. O(m*n)
-----------------选择：      
7.  设串sl=″t Strutures with Jv″,s2=″it″，则子串定位函数inex(s1,s2)的值为（ ）。
. 15
. 16
. 17
. 18
-----------------选择：      
8.  判断两个串大小的基本准则是（ ）。
. 两个串长度的大小
. 两个串中首字符的大小
. 两个串中大写字母的多少
. 对应的第一个不等字符的大小
-----------------选择：      
9.  计算机识别、存储和加工处理的对象被统称为（ ）。
. 数据
. 数据元素
. 数据结构
. 数据类型
-----------------选择：      
10.  若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（ ）。
. 10
. 11
. 12
. 不确定的
-----------------选择：      
11.  高度为5的完全二叉树中含有的结点数至少为（ ）。
. 16
. 17
. 31
. 32
-----------------选择：      
12.  一棵含18个结点的二叉树的高度至少为（ ）。
. 3
. 4
. 5
. 6
-----------------选择：      
13.  栈和队列都是（ ）。
. 限制存取位置的线性结构
. 顺序存储的线性结构
. 链式存储的线性结构
. 限制存取位置的非线性结构
-----------------选择：      
14.  抽象数据类型的三个组成部分分别为（ ）。
. 数据对象、数据关系和基本操作
. 数据元素、逻辑结构和存储结构
. 数据项、数据元素和数据类型
. 数据元素、数据结构和数据类型
-----------------选择：      
15.  在计算机内实现递归算法时所需的辅助数据结构是（ ）。
. 栈
. 队列
. 树
. 图
-----------------选择：      
16.  在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（ ）。
. 0
. 2
. 3
. 5
-----------------选择：      
15秋《数据结构》在线作业2
      
单选题 多选题 判断题


二、多选题（共 2 道试题，共 8 分。）
1.  一个好的算法有（ ）设计要求。
. 正确性
. 可读性
. 健壮性
. 效率与低存储量要求
-----------------选择：      
2.  假设按照12345的进栈顺序，下面哪些是可能的出栈顺序（ ）。
. 12345
. 54321
. 43215
. 14325
-----------------选择：      
15秋《数据结构》在线作业2
      
单选题 多选题 判断题


三、判断题（共 22 道试题，共 44 分。）
1.  假设以行优先顺序存储三维数组[5][6][7]，其中元素[0][0][0]的地址为1100，且每个元素占2个存储单元，则[4][3][2]的地址是1264。
. 错误
. 正确
-----------------选择：      
2.  若一棵满三叉树中含有121个结点，则该树的深度为6。
. 错误
. 正确
-----------------选择：      
3.  假设以S和X分别表示进栈和退栈操作，则对输入序列,,,,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为        e   。
. 错误
. 正确
-----------------选择：      
4.  有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。
. 错误
. 正确
-----------------选择：      
5.  二叉树是度为2的有序树。
. 错误
. 正确
-----------------选择：      
6.  数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。
. 错误
. 正确
-----------------选择：      
7.  已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。
. 错误
. 正确
-----------------选择：      
8.  队列的修改是按照先进先出的原则进行的。
. 错误
. 正确
-----------------选择：      
9.  一棵含999个结点的完全二叉树的深度为6。
. 错误
. 正确
-----------------选择：      
10.  在无向图中，若从顶点到顶点存在通路，则称与之间是连通的。
. 错误
. 正确
-----------------选择：      
11.  深度为15的满二叉树上，第11层有2^11个结点。
. 错误
. 正确
-----------------选择：      
12.  队列的修改是按先进先出的原则进行的。
. 错误
. 正确
-----------------选择：      
13.  不含任何字符的串称为空串。
. 错误
. 正确
-----------------选择：      
14.  产生冲突现象的两个关键字称为该散列函数的同义字。
. 错误
. 正确
-----------------选择：      
15.  假设三维数组[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，并且首地址为100，则元素[9][8][7]的存储地址是501。
. 错误
. 正确
-----------------选择：      
16.  设S1="goo",S2=" ",S3="ook"，则S1，S2和S3依次联接后的结果是”goo ook” 。
. 错误
. 正确
-----------------选择：      
17.  一棵树可以只有1个结点。
. 错误
. 正确
-----------------选择：      
18.  由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
. 错误
. 正确
-----------------选择：      
19.  结点数为20的二叉树可能的最大高度为4。
. 错误
. 正确
-----------------选择：      
20.  空串的长度是0。
. 错误
. 正确
-----------------选择：      
21.  在有向图中，以顶点v为终点的边的数目称为v的入度。
. 错误
. 正确
-----------------选择：      
22.  在对链队列作出队操作时，不会改变front指针的值。
. 错误
. 正确
-----------------选择：      

zhangxingliang

哈哈，爽！