东大19秋学期《数据结构Ⅱ》在线平时作业123满分答案.docx
- 文档编号:1654651
- 上传时间:2022-10-23
- 格式:DOCX
- 页数:14
- 大小:19.16KB
东大19秋学期《数据结构Ⅱ》在线平时作业123满分答案.docx
《东大19秋学期《数据结构Ⅱ》在线平时作业123满分答案.docx》由会员分享,可在线阅读,更多相关《东大19秋学期《数据结构Ⅱ》在线平时作业123满分答案.docx(14页珍藏版)》请在冰豆网上搜索。
东大19秋学期《数据结构Ⅱ》在线平时作业123满分答案
19秋学期《数据结构Ⅱ》在线平时作业1
试卷总分:
100得分:
100
一、单选题(共20道试题,共100分)
1.高度为5的完全二叉树中含有的结点数至少为
A.32
B.31
C.17
D.16
答案:
D
2.通常将链串的结点大小设置为大于1是为了
A.提高存储密度
B.提高串匹配效率
C.便于插入操作
D.便于删除操作
答案:
A
3.在VSAM文件的控制区间中,记录的存储方式为
A.无序顺序
B.有序顺序
C.无序链接
D.有序链接
答案:
B
4.在一棵高度为k的满二叉树中,结点总数为
A.2k-1
B.2k-1
C.2k
D.ëlog2kû+1
答案:
B
5.已知广义表的表头为a,表尾为(b,c),则此广义表为
A..(a,b,c)
B..(a,(b,c))
C..((a,b,c))
D..((a),b,c)
答案:
B
6.已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为
A.8
B.5
C.18
D.11
答案:
D
7.如果在排序过程中,每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置,则该排序方法称为
A.插入排序
B.归并排序
C.堆排序
D.冒泡排序
答案:
A
8.栈是一种操作受限的线性结构,其操作的主要特征是
A.进优于出
B.后进先出
C.出优于进
D.先进先出
答案:
B
9.下面的叙述不正确的是
A.线性表在顺序存储时,查找第i个元素的时间同i的值无关
B.线性表在顺序存储时,查找第i个元素的时间同i的值成反比
C.线性表在链式存储时,查找第i个元素的时间同i的值无关
D.线性表在链式存储时,查找第i个元素的时间同i的值成正比
答案:
C
10.n个顶点的有向完全图中含有向边的数目最多为
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
答案:
D
11.采用ISAM或VSAM组织的文件是
A.顺序文件
B.索引顺序文件
C.索引非顺序文件
D.散列文件
答案:
B
12.除第一层外,满二叉树中每一层结点个数是上一层结点个数的
A.3倍
B.2倍
C.1倍
D.1/2倍
答案:
B
13.如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是
A.队列
B.树
C.栈
D.图
答案:
B
14.若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为
A.én/(m-1)ù-1
B.ën/mû-1
C.é(n-1)/(m-1)ù
D.n-1
答案:
C
15.已知广义表LS=((a,b,c),(d,e,f)),运算head和tail函数取出元素e的运算是
A.head(tail(LS))
B.tail(head(LS))
C.head(tail(head(tail(LS))))
D.head(tail(tail(head(LS))))
答案:
C
16.算法的时间复杂度主要取决于
A.难度
B.问题的规模
C.待处理数据的初态
D.A和B
答案:
B
17.已知输入序列为abcd经过输出受限的双向队列后能得到的输出序列有
A.以上答案都不对
B.dacb
C.cadb
D.bdac
答案:
C
18.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是
A.D,C,B,A
B.D,A,B,C
C.A,C,D,B
D.A,B,C,D
答案:
B
19.假设在构建散列表时,采用线性探测解决冲突。
若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为
A.n+l
B.n+2
C.n-1
D.n
答案:
D
20.n个顶点的强连通图中至少含有
A.n条有向边
B.n(n-1)条有向边
C.n(n-1)/2条有向边
D.n-1条有向边
答案:
A
19秋学期《数据结构Ⅱ》在线平时作业2
试卷总分:
100得分:
100
一、单选题(共20道试题,共100分)
1.数据的四种基本存储结构是指
A.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
B.顺序存储结构、索引存储结构、链式存储结构、散列存储结构
C.顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构
答案:
B
2.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是
A.4,3,2,1,5,6
B.3,2,4,1,6,5
C.2,4,3,1,5,6
D.2,3,5,1,6,4
答案:
D
3.有关二叉树下列说法正确的是
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
答案:
B
4.算法分析的目的是
A.鉴别算法的可读性
B.辨别数据结构的合理性
C.评价算法的效率
D.研究算法中输入与输出的关系
答案:
C
5.若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则x的前驱为
A.X的左子树中最右结点
B.X的左子树中最右叶结点
C.X的右子树中最左的结点
D.X的双亲
答案:
A
6.在一个单链表中,已知q结点是p结点的前驱结点,若在q和p之间插入结点s,则执行操作
A.s->next=p;q->next=s
B.s->next=p->next;p->next=s;
C.q->next=s;s->next=p;
D.p->next=s;s->next=q;
答案:
A
7.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为
A.49
B.48
C.1
D.0
答案:
A
8.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为
A.g,d,b
B.g,c,b
C.f,d,b
D.f,c,b
答案:
D
9.对n个关键字的序列进行快速排序,平均情况下的空间复杂度为
A.O(nlogn)
B.O(n)
C.O(logn)
D.O
(1)
答案:
C
10.若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是
A.1234
B.4132
C.4231
D.4213
答案:
C
11.树的先根序列等同于与该树对应的二叉树的
A.层序序列
B.后序序列
C.先序序列
D.中序序列
答案:
C
12.若
A.vi邻接于vj
B.vj邻接于vi
C.vi和vj相互邻接
D.vi与vj不相邻接
答案:
B
13.已知循环队列的存储空间为数组data[21],且当前队列的头指针和尾指针的值分别为8和3,则该队列的当前长度为
A.5
B.6
C.16
D.17
答案:
C
14.一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为
A.O(n)
B.O(e)
C.O(n+e)
D.O(n2)
答案:
A
15.导致栈上溢的操作是
A.栈空时执行的出栈
B.栈空时执行的入栈
C.栈满时执行的出栈
D.栈满时执行的入栈
答案:
D
16.在下列存储形式中,哪一个不是树的存储形式
A.顺序存储表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.双亲表示法
答案:
A
17.文件中,主关键字能唯一标识
A.一组记录
B.一个记录
C.一个类型
D.一个文件
答案:
B
18.下面的说法中正确的是
(1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。
(2)按二叉树定义,具有三个节点的二叉树共有6种。
A.
(1),
(2)
B.
(1)
C.
(2)
D.
(1),
(2)都错
答案:
B
19.设给定权值总数有n个,其哈夫曼树的结点总数为
A.不确定
B.2n-1
C.2n+1
D.2n
答案:
B
20.已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串,函数Scopy(s,t)的功能为复制串t到s。
若字符串S=″SCIENCESTUDY″,则调用函数Scopy(P,Sub(S,1,7))后得到
A.S=″STUDY″
B.S=″SCIENCE″
C.P=″STUDY″
D.P=″SCIENCE″
答案:
D
19秋学期《数据结构Ⅱ》在线平时作业3
试卷总分:
100得分:
100
一、单选题(共20道试题,共100分)
1.根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A.顺序存储方法
B.链式存储方法
C.索引存储方法
D.散列存储方法
答案:
D
2.数据元素及其关系在计算机存储器内的表示,称为数据的
A.非线性结构
B.逻辑结构
C.线性结构
D.存储结构
答案:
D
3.下面哪一方法可以判断出一个有向图是否有回路
A.深度优先遍历
B.求最短路径
C.求关键路径
D.A和C
答案:
A
4.BFS算法可用来解决单源最短路径问题的条件是当各边上的权值
A.均相等
B.均互不相等
C.任意值
D.不一定相等
答案:
A
5.计算机识别、存储和加工处理的对象被统称为
A.数据
B.数据元素
C.数据结构
D.数据类型
答案:
B
6.设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数为
A.5
B.6
C.7
D.8
答案:
D
7.一棵完全二叉树上有1001个结点,其中叶子结点的个数是
A.以上答案都不对
B.500
C.254
D.250
答案:
A
8.设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是
s->next=p->next;p->next=s;
t=p->data;p->data=s->data;s->data=t;
A.结点p与结点s的数据域互换
B.在p所指结点的元素之前插入元素
C.在p所指结点的元素之后插入元素
D.在结点p之前插入结点s
答案:
A
9.设数组A[m]为循环队列Q的存储空间,front为队头指针,rear为队尾指针,则判定Q为空队列的条件是
A.(rear-front)%m==m-1
B.(rear-front)%m==1
C.front==(rear+1)%m
D.front==rear
答案:
D
10.设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。
若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为
A.21
B.23
C.41
D.62
答案:
C
11.下列说法正确的是
(1)二又树按某种方式线索化后,任一节点均有指向前趋和后继的线索
(2)二叉树的前序遍历序列中,任意一个节点均处于在子孙节点前
(3)二叉排序树中任一节点的值大于其左孩子的值,小于右孩子的值
A.
(1)
(2)(3)
B.
(1)
(2)
C.
(1)(3)
D.前面的可选答
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 19 学期 数据结构 在线 平时 作业 123 满分 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)