问道深山去,听禅紫气来。

《数据结构》2022年春季学期在线作业(一)-00001

阅读:21 更新时间:2022-06-29 18:32:04

《数据结构》2022年春季学期在线作业(一)-00001


------------------------
1.设有一个无向图G=(V,E)和G’=(V’,E’)如果G’为G的生成树,则下面不正确的说法是( )
A.G’为G 的子图
B.G’为G 的连通分量
C.G’为G的极小连通子图且V’=V
D.G’为G的一个无环子图
正确答案:false

2.设有两个串T和P,求P在T中首次出现的位置的串运算称作( )
A.联接
B.求子串
C.字符定位
D.子串定位
正确答案:false

3.在具有n个结点的二叉树(二叉链表表示)中,值为空的链域数为( )
A.n-1
B.n+1
C.2n-1
D.2n+1
正确答案:false

4.算法分析的两个主要方面是 ( )
A.空间复杂性和时间复杂性
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
正确答案:false

5.下面关于哈希(Hash,杂凑)查找的说法正确的是( )
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可
正确答案:false

6.最大容量为n的顺序循环队列,队尾指针是rear,队头是front,则队空的条件是( )
A.(rear+1) % n == front
B.rear = =front
C.rear+1 == front
D.(rear-l) % n == front
正确答案:false

7.一个栈的入栈序列是a,b,c,d,e,入栈与出栈可间隔进行,则不可能的出栈序列是( )
A.edcba
B.decba
C.dceab
D.abcde
正确答案:false

8.若在线性表中采用折半查找法查找元素,该线性表应该( )
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序,且采用顺序存储结构
D.元素按值有序,且采用链式存储结构
正确答案:false

9.在线索二叉树中,t 所指结点没有左子树的充要条件是( )
A.t->lchild!=NULL
B.t->ltag==1
C.t->ltag==1且 t->left!=NULL
D.以上都不对
正确答案:false

10.若某线性表中最常用的操作是修改元素的内容,则采用( )存储方式最节省时间。
A.顺序表
B.单链表
C.双链表
D.单循环链表
正确答案:false

11.适于对动态查找表进行高效率查找的组织结构是( )
A.有序表
B.分块有序表
C.二叉排序树
D.线性链表
正确答案:false

12.下列说法不正确的是( )
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.图的深度遍历不适用于有向图
C.遍历的基本算法有两种:深度遍历和广度遍历
D.图的深度遍历是一个递归过程
正确答案:false

13.一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为( )
A.O(n)
B.O(e)
C.O(n e)
D.
正确答案:false

14.以下说法错误的是( )
A.对循环链表来说,从表中任一结点出发都能通过前后操作而扫描整个循环链表。
B.对单链表来说,只有从头结点开始才能扫描表中全部结点。
C.双链表的特点是找结点的前趋和后继都很容易。
D.对双链表来说,*P所指结点的存储位置既存放在其前趋结点的后继指针域中,也存放在它的后继结点的前趋指针域中。
正确答案:false

15.判定一个栈ST(最多元素为m0)为空的条件是( )
A.ST->top!=0
B.ST->top==0
C.ST->top!=m0
D.ST->top==m0
正确答案:false

16.以下判断不正确的是( )
A.顺序存储的线性表可随机存取。
B.同一线性表中的数据元素应具有相同的特性。
C.顺序存储方式的优点是存储密度大,插入、删除操效率高。
D.在线性表的链式存储结构中,逻辑上相邻的数据元素在物理位置上不一定相邻。
正确答案:false

17.一维数组和线性表的区别为( )
A.前者长度固定,后者长度可变
B.两者长度均固定
C.前者长度可变,后者长度固定
D.两者长度均可变
正确答案:false

18.若线性表最常用的操作是存取第i个元素及其前驱的值,则采用( )存储方式节省时间。
A.单链表
B.双链表
C.单循环链表
D.顺序表
正确答案:false

19.设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有( )个结点。
A.13
B.12
C.26
D.25
正确答案:false

20.有六个元素6,5,4,3,2,1入栈,入栈与出栈可间隔进行,问下列哪一个不是合法的出栈序列?
A.5 4 3 6 1 2
B.4 5 3 2 1 6
C.3 4 6 5 2 1
D.2 3 4 1 5 6
正确答案:false

推荐信息