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

数据结构(20秋)形考作业2

阅读:81 更新时间:2021-12-10 02:01:53

数据结构(20秋)形考作业2


------------------------
1.具有5层结点的平衡二叉树至少有( )个结点。
A.10
B.12
C.15
D.17
答案请点我要此答案,或联系QQ

2.设有一个10阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主存储到一维数组b中(数组下标从0开始),则矩阵中元素A[8][5] 在一维数组b中的下标是( )。
A.b[33]
B.b[32]
C.b[85]
D.b[41]
答案请点我要此答案,或联系QQ

3.哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为( )。
A.2
B.3
C.4
D.5
答案请点我要此答案,或联系QQ

4.任何一个连通无向图,其最小生成树( )。
A.有一棵或多棵
B.一定有多棵
C.可能不存在
D.一定只有一棵
答案请点我要此答案,或联系QQ

5.求最短路径的Floyd算法的时间复杂度为( )。
A.O(n)
B.O(n+e)
C.O()
D.O()
答案请点我要此答案,或联系QQ

6.某算法的时间复杂度为O(n),表明该算法的( )。
A.问题规模为n
B.执行时间等于n
C.执行的时间与n成正比
D.问题规模与n成正比
答案请点我要此答案,或联系QQ

7.设有两个串p和q,其中q是p的子串,q在p中首次出现的位置的算法称为( )。
A.求子串
B.连接
C.匹配
D.求串长
答案请点我要此答案,或联系QQ

8.对于一颗高度为h、度为4的树来说,( ) 。
A.至少有h+3个节点
B.至多有4h-1个节点
C.至多有4h个节点
D.至少有h+4个节点
答案请点我要此答案,或联系QQ

9.一颗二叉树的中序序列为ABDCEFG,后序序列为BDCAFGE,则其左子树中的节点个数为( )。
A.3
B.2
C.4
D.5
答案请点我要此答案,或联系QQ

10.在无向图中,定义顶点i到顶点j的路径,是从顶点i到顶点j的一个( )。
A.顶点序列
B.顶点个数
C.权值之和
D.边的条数
答案请点我要此答案,或联系QQ

11.数据的物理结构( )。
A.与数据的逻辑结构无关
B.仅仅包括数据元素的表示
C.只包括数据元素间关系的表示
D.包括数据元素的表示和关系的表示
答案请点我要此答案,或联系QQ

12.若有一个长度为64的有序表,现用二分查找方法查找某一记录,则查找不成功,最多需要比较( )次。
A.9
B.7
C.5
D.3
答案请点我要此答案,或联系QQ

13.假设在顺序表中,每一个数据元素所占的存储单元的数目为4,且第一个数据元素的存储地址为100,则第位序号为7的数据元素的存储地址是:( )。
A.106
B.107
C.124
D.128
答案请点我要此答案,或联系QQ

14.从 n 个数中选取最大元素( )。
A.基本操作是数据元素间的交换
B.算法的时间复杂度是 O()
C.算法的时间复杂度是 O(n) 
D.需要进行(n+1)次数据元素间的比较
答案请点我要此答案,或联系QQ

15.下面关于串的叙述中,不正确的是( )。
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串即可以采用顺序存储,也可以采用链式存储
答案请点我要此答案,或联系QQ

16.一棵有n个结点采用链式存储的二叉树,则该树共有( )个指针域为空。
A.2n
B.2n+1
C.2n+2
D.n+1
答案请点我要此答案,或联系QQ

17.线性表采用链式存储时,其地址( )。
A.一定是不连续的
B.必须是连续的
C.可以连续也可以不连续
D.部分地址必须是连续的
答案请点我要此答案,或联系QQ

18.数据的( )结构与所使用的计算机无关。
A.逻辑
B.物理
C.存储
D.逻辑与存储
答案请点我要此答案,或联系QQ

19.设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为( )。
A.x=top.getData(); top=top.getNext();
B.top=top.getNext();x=top.getData();
C.x=top.getNext(); top=top.getData();
D.top.setNext(top); x=top.getData();
答案请点我要此答案,或联系QQ

20.假设一颗二叉树的节点个数为50,则它的最小高度为:( ) 。
A.4
B.5
C.6
D.7
答案请点我要此答案,或联系QQ

------------------------
1.同一种逻辑结构可以用不同的存储结构实现( )。
A.对
B.错
答案请点我要此答案,或联系QQ

2.线性表采用链式存储便于插入和删除操作的实现。( )
A.对
B.错
答案请点我要此答案,或联系QQ

3.线性表的链式结构中,数据元素是不能随机访问的。( )
A.对
B.错
答案请点我要此答案,或联系QQ

4.操作系统进程管理设计中,不考虑优先级的条件下,可以采用队列结构设计。( )
A.对
B.错
答案请点我要此答案,或联系QQ

5.方法调用的实现过程,通常采用栈实现。( )
A.对
B.错
答案请点我要此答案,或联系QQ

推荐信息