奥鹏作业网数据结构（20秋）形考作业2
1.[单选题] 具有5层结点的平衡二叉树至少有( )个结点。
A.10
B.12
C.15
D.17
答:——B——
2.[单选题] 设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主存储到一维数组b中（数组下标从0开始），则矩阵中元素A[8][5] 在一维数组b中的下标是（ ）。
A.b[33]
B.b[32]
C.b[85]
D.b[41]
答:——D——
3.[单选题] 哈希表的地址区间为0～17，哈希函数为h(key)=K%17。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18,59}依次存储到哈希表中，则在哈希表中查找元素59需要搜索的次数为( )。
A.2
B.3
C.4
D.5
答:——C——
4.[单选题] 任何一个连通无向图，其最小生成树（ ）。
A.有一棵或多棵
B.一定有多棵
C.可能不存在
D.一定只有一棵
答:————
5.[单选题] 求最短路径的Floyd算法的时间复杂度为（ ）。
A.O(n)
B.O(n+e)
C.O()
D.O()
答:————
6.[单选题] 某算法的时间复杂度为O（n）,表明该算法的（ ）。
A.问题规模为n
B.执行时间等于n
C.执行的时间与n成正比
D.问题规模与n成正比
答:————
7.[单选题] 设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（ ）。
A.求子串
B.连接
C.匹配
D.求串长
答:————
8.[单选题] 对于一颗高度为h、度为4的树来说，（ ） 。
A.至少有h+3个节点
B.至多有4h-1个节点
C.至多有4h个节点
D.至少有h+4个节点
答:————
9.[单选题] 一颗二叉树的中序序列为ABDCEFG,后序序列为BDCAFGE,则其左子树中的节点个数为（ ）。
A.3
B.2
C.4
D.5
答:————
10.[单选题] 在无向图中，定义顶点i到顶点j的路径，是从顶点i到顶点j的一个（ ）。
A.顶点序列
B.顶点个数
C.权值之和
D.边的条数
答:————
11.[单选题] 数据的物理结构（ ）。
A.与数据的逻辑结构无关
B.仅仅包括数据元素的表示
C.只包括数据元素间关系的表示
D.包括数据元素的表示和关系的表示
答:————
12.[单选题] 若有一个长度为64的有序表，现用二分查找方法查找某一记录，则查找不成功，最多需要比较( )次。
A.9奥鹏云开答案q599792222 或请进 opzy.net
B.7
C.5
D.3
答:————
13.[单选题] 假设在顺序表中，每一个数据元素所占的存储单元的数目为4，且第一个数据元素的存储地址为100，则第位序号为7的数据元素的存储地址是：（ ）。
A.106
B.107
C.124
D.128
答:————
14.[单选题] 从 n 个数中选取最大元素（ ）。
A.基本操作是数据元素间的交换
B.算法的时间复杂度是 O()
C.算法的时间复杂度是 O(n)
D.需要进行(n+1)次数据元素间的比较
答:————
15.[单选题] 下面关于串的叙述中，不正确的是（ ）。
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串即可以采用顺序存储，也可以采用链式存储
答:————
16.[单选题] 一棵有n个结点采用链式存储的二叉树，则该树共有（ ）个指针域为空。
A.2n
B.2n+1
C.2n+2
D.n+1
答:————
17.[单选题] 线性表采用链式存储时，其地址（ ）。
A.一定是不连续的
B.必须是连续的
C.可以连续也可以不连续
D.部分地址必须是连续的
答:————
18.[单选题] 数据的（ ）结构与所使用的计算机无关。
A.逻辑
B.物理
C.存储
D.逻辑与存储
答:————
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();
答:————
20.[单选题] 假设一颗二叉树的节点个数为50，则它的最小高度为：（ ） 。
A.4
B.5
C.6
D.7
答:————
21.[判断题] 同一种逻辑结构可以用不同的存储结构实现（ ）。
A.对
B.错
答:————
22.[判断题] 线性表采用链式存储便于插入和删除操作的实现。（ ）
A.对
B.错
答:————
23.[判断题] 线性表的链式结构中，数据元素是不能随机访问的。（ ）
A.对
B.错
答:————
24.[判断题] 操作系统进程管理设计中，不考虑优先级的条件下，可以采用队列结构设计。（ ）
A.对
B.错
答:————
25.[判断题] 方法调用的实现过程，通常采用栈实现。（ ）
A.对
B.错
答:————
