|
|
20春《数据结构》在线作业1
1.[单选题] 通常将链串的结点大小设置为大于1是为了（ ）。
雅宝题库交流答案网 下载答案，请参考帮助中心说明
A.提高串匹配效率
B.提高存储密度
C.便于插入操作
D.便于删除操作
正确答案:——A——
2.[单选题] 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。
A.前移一个位置
B.后移一个位置
C.不动
D.视情况而定
正确答案:——A——
3.[单选题] 在计算机内实现递归算法时所需的辅助数据结构是（ ）。
A.栈
B.队列
C.树
D.图
正确答案:——A——
4.[单选题] 下面程序段的时间复杂度是（ ）。
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)
正确答案:————
5.[单选题] 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）。
A.3，2，6，1，4，5
B.3，4，2，1，6，5
C.1，2，5，3，4，6
D.5，6，4，2，3，1 答案联系Q164 7861640
正确答案:————
6.[单选题] 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（ ）。
A.7
B.8
C.9
D.10
正确答案:————
7.[单选题] 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（ ）。
A.5
B.8
C.11
D.18
正确答案:————
8.[单选题] 在数据结构中，数据的逻辑结构可以分成（ ）。
A.内部结构和外部结构
B.线性结构和非线性结构
C.紧凑结构和非紧揍结构
D.动态结构和静态结构
正确答案:————
9.[单选题] 若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为（ ）。
A.4
B.5
C.6#7
正确答案:————
10.[单选题] 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（ ）。
A.n-i+1
B.n-i
C.i
D.i-1
正确答案:————
11.[单选题] 对于哈希函数H(key)=key%13,被称为同义词的关键字是（ ）。
A.35和41
B.23和39
C.15和44
D.25和51
正确答案:————
12.[单选题] 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（ ）。
A.0
B.2
C.3
D.5
正确答案:————
13.[单选题] 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。
A.插入
B.删除
C.排序
D.定位
正确答案:————
14.[单选题] 已知栈的最大容量为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
正确答案:————
15.[单选题] 计算机识别、存储和加工处理的对象被统称为（ ）。
A.数据
B.数据元素
C.数据结构
D.数据类型
正确答案:————
16.[单选题] 在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（ ）。
A.p-＞next==head
B.p-＞next-＞next==head
C.p-＞next==NULL
D.p==head
正确答案:————
17.[多选题] 算法以下几种特性（ ）。
A.有穷性
B.确定性
C.可行性
D.输入和输出
正确答案:————
18.[多选题] 一个好的算法有（ ）设计要求。
A.正确性
B.可读性
C.健壮性
D.效率与低存储量要求
正确答案:————
19.[判断题] 已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。
A.错误
B.正确
正确答案:————
20.[判断题] 假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。
A.错误
B.正确
正确答案:————
21.[判断题] 在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。
A.错误
B.正确
正确答案:————
22.[判断题] 含n个顶点的无向连通图中至少含有n条边。
A.错误
B.正确
正确答案:————
23.[判断题] 在对链队列作出队操作时，不会改变front指针的值。
A.错误
B.正确
正确答案:————
24.[判断题] 对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
A.错误
B.正确
正确答案:————
25.[判断题] 串S=”I am a worker″的长度是10。
A.错误
B.正确
正确答案:————
26.[判断题] 空格串的长度是空格的个数。
A.错误
B.正确
正确答案:————
27.[判断题] 假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是501。
A.错误
B.正确
正确答案:————
28.[判断题] 若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。
A.错误
B.正确
正确答案:————
29.[判断题] 对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。
A.错误
B.正确
正确答案:————
30.[判断题] 由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
A.错误
B.正确
正确答案:————
31.[判断题] 若一棵满三叉树中含有121个结点，则该树的深度为6。
A.错误
B.正确
正确答案:————
32.[判断题] 在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。
A.错误
B.正确
正确答案:————
33.[判断题] 深度为15的满二叉树上，第11层有2^11个结点。
A.错误
B.正确
正确答案:————
34.[判断题] 在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。
A.错误
B.正确
正确答案:————
35.[判断题] 队列的修改是按照先进先出的原则进行的。
A.错误
B.正确
正确答案:————
36.[判断题] 在队列中，允许进行插入操作的一端称为队头。
A.错误
B.正确
正确答案:————
37.[判断题] 抽象数据类型是指数据逻辑结构及与之相关的操作。
A.错误
B.正确
正确答案:————
38.[判断题] 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。
A.错误
B.正确
正确答案:————
39.[判断题] 假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。
A.错误
B.正确
正确答案:————
40.[判断题] 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
A.错误
B.正确
正确答案:————
附件是答案，核对题目下载，转载注明q7 6 1 29 6 021 |
上一篇：电子科技大20春《电机与拖动基础》在线作业2下一篇：电子科技大20春《电机与拖动基础》在线作业3
|
发表于 2020-5-7 15:48:09
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
