奥鹏教育云南开放大学数据结构（）形考作业2

奥鹏云南开放大学平时在线作业

数据结构（20秋）形考作业2

具有5层结点的平衡二叉树至少有(　)个结点。
A:10
B:12
C:15
D:17
答案问询微信：424329

设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主存储到一维数组b中（数组下标从0开始），则矩阵中元素A[8][5] 在一维数组b中的下标是（　）。
A:b[33]
B:b[32]
C:b[85]
D:b[41]
答案问询微信：424329

哈希表的地址区间为0～17，哈希函数为h(key)=K%17。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18,59}依次存储到哈希表中，则在哈希表中查找元素59需要搜索的次数为(　)。
A:2
B:3
C:4
D:5
答案问询微信：424329

任何一个连通无向图，其最小生成树（　）。
A:有一棵或多棵
B:一定有多棵
C:可能不存在
D:一定只有一棵
答案问询微信：424329

求最短路径的Floyd算法的时间复杂度为（　）。
A:O(n)
B:O(n+e)
C:O()
D:O()
答案问询微信：424329

某算法的时间复杂度为O（n）,表明该算法的（　）。
A:问题规模为n
B:执行时间等于n
C:执行的时间与n成正比
D:问题规模与n成正比
答案问询微信：424329

设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（　）。
A:求子串
B:连接
C:匹配
D:求串长
答案问询微信：424329

对于一颗高度为h、度为4的树来说，（　） 。
A:至少有h+3个节点
B:至多有4h-1个节点
C:至多有4h个节点
D:至少有h+4个节点
答案问询微信：424329

一颗二叉树的中序序列为ABDCEFG,后序序列为BDCAFGE,则其左子树中的节点个数为（　）。
A:3
B:2
C:4
D:5
答案问询微信：424329

在无向图中，定义顶点i到顶点j的路径，是从顶点i到顶点j的一个（　）。
A:顶点序列
B:顶点个数
C:权值之和
D:边的条数
答案问询微信：424329

数据的物理结构（　）。
A:与数据的逻辑结构无关
B:仅仅包括数据元素的表示
C:只包括数据元素间关系的表示
D:包括数据元素的表示和关系的表示
答案问询微信：424329

若有一个长度为64的有序表，现用二分查找方法查找某一记录，则查找不成功，最多需要比较(　)次。
A:9
B:7
C:5
D:3
答案问询微信：424329

假设在顺序表中，每一个数据元素所占的存储单元的数目为4，且第一个数据元素的存储地址为100，则第位序号为7的数据元素的存储地址是：（　）。
A:106
B:107
C:124
D:128
答案问询微信：424329

从n 个数中选取最大元素（　）。
A:基本操作是数据元素间的交换
B:算法的时间复杂度是O()
C:算法的时间复杂度是O(n)
D:需要进行(n+1)次数据元素间的比较
答案问询微信：424329

下面关于串的叙述中，不正确的是（　）。
A:串是字符的有限序列
B:空串是由空格构成的串
C:模式匹配是串的一种重要运算
D:串即可以采用顺序存储，也可以采用链式存储
答案问询微信：424329

一棵有n个结点采用链式存储的二叉树，则该树共有（　）个指针域为空。
A:2n
B:2n+1
C:2n+2
D:n+1
答案问询微信：424329

线性表采用链式存储时，其地址（　）。
A:一定是不连续的
B:必须是连续的
C:可以连续也可以不连续
D:部分地址必须是连续的
答案问询微信：424329

数据的（　）结构与所使用的计算机无关。
A:逻辑
B:物理
C:存储
D:逻辑与存储
答案问询微信：424329

设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();
答案问询微信：424329

假设一颗二叉树的节点个数为50，则它的最小高度为：（　） 。
A:4
B:5
C:6
D:7
答案问询微信：424329

同一种逻辑结构可以用不同的存储结构实现（　）。
A:对
B:错
答案问询微信：424329

线性表采用链式存储便于插入和删除操作的实现。（　）
A:对
B:错
答案问询微信：424329

线性表的链式结构中，数据元素是不能随机访问的。（　）
A:对
B:错
答案问询微信：424329

操作系统进程管理设计中，不考虑优先级的条件下，可以采用队列结构设计。（　）
A:对
B:错
答案问询微信：424329

方法调用的实现过程，通常采用栈实现。（　）
A:对
B:错
答案问询微信：424329