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

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

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

一颗满二叉树的节点个数为n，其中有m个叶子节点，高度为h，则（　）。
A:n=h+m
B:h+m=2n
C:m=h-1
D:n=-1
答案问询微信：424329

在一个链队列中，假设f和r分别为队头和队尾指针，则删除一个结点的操作为（　）。
A:r=f.getNext();
B:r=r.getNext();
C:f=r.getNext();
D:f=f.getNext();
答案问询微信：424329

最小生成树是指（　）。
A:由连通图所得到的边数最少的生成树
B:由连通图所得到的顶点数相对较少的生成树
C:由连通图所有生成树中权值之和为最小的生成树
D:连通图的极小连通子图
答案问询微信：424329

把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（　）。
A:物理结构
B:逻辑结构
C:算法的具体实现
D:给相关变量分配存储单元
答案问询微信：424329

用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是(　)。
A:O()
B:O(nn)
C:O(n)
D:O(n)
答案问询微信：424329

有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（　）。
A:31/10
B:29/10
C:26/10
D:29/9
答案问询微信：424329

一棵哈夫曼树总共有23个结点，该树共有（　）个叶结点（终端结点）。
A:10
B:13
C:11
D:12
答案问询微信：424329

若一个栈用数组data[n]存储,空栈初始栈顶指针top为n-1, 则如元素x进栈的正确操作是：（　）。
A:top++; data[top]=x;
B:data[top]=x; top++;
C:top–;data[top]=x ;
D:data[top]=x; top–;
答案问询微信：424329

稀疏矩阵的三元组存储方法（　）。
A:实现矩阵的转置操作,只需将每个三元组行和列的下标交换即可
B:矩阵的非零元素个数和位置在操作中变化不大时较有效
C:是一种链式存储结构
D:比十字链表更高效
答案问询微信：424329

内部排序算法的稳定性是指(　)。
A:该排序算法不允许有相同的关键字记录
B:该排序算法允许有相同的关键字记录
C:平均时间为0（n log n）的排序方
D:以上都不对
答案问询微信：424329

算法的时间复杂度与（　）有关。
A:所使用的计算机
B:计算机的操作系统
C:算法本身
D:数据结构
答案问询微信：424329

一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（　）（进出栈操作可以交替进行）
A:5，8，6，7
B:7，6，8，5
C:7，6，5，8
D:8，7，6，5
答案问询微信：424329

队列的删除操作在（　）进行。
A:队头
B:队尾
C:队头或队尾
D:在任意指定位置
答案问询微信：424329

一棵哈夫曼树共有n个非叶结点，则该树有（　）个叶结点。
A:n
B:n+1
C:n-1
D:2n
答案问询微信：424329

一个有向图有n个顶点，则每个顶点的度可能的最大值是（　）。
A:n-1
B:2(n-1)
C:n
D:2n
答案问询微信：424329

若按照压缩存奥鹏云南开放大学平时在线作业储的思想将nn阶的对称矩阵A的下三角部分（包括主对角线元素）以行序为主序方式存放于一维数组B中，那么，A中任一个下三角元素aij(i≥j≥0)在数组B中的下标位置k(k≥0)为（　）。
A:i(i-1)/2+j-1
B:i(i+1)/2+j
C:(i-1)(i-2)/2+j
D:j(i-1)/2+i
答案问询微信：424329

顺序表的最大有优点是(　)。
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可以方便地用于各种逻辑的存储表示
答案问询微信：424329

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

以下说法正确的是（　）。
A:连通图G的生成树中可以包含回路
B:连通图G的生成树可以是不连通的
C:连通图G的生成树一定是唯一的
D:连通图G的生成树一定是连通而不包含回路的
答案问询微信：424329

按照教材算法，在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（　）。
A:21
B:20
C:19
D:25
答案问询微信：424329

在相同的规模n下,时间复杂度为O(n)的算法在时间上总是优于复杂度为O(2n)的算法。（　）
A:对
B:错
答案问询微信：424329

顺序存储方式只适合存储线性结构。（　）
A:对
B:错
答案问询微信：424329

一个算法可以无限制的执行下去。（　）。
A:对
B:错
答案问询微信：424329

所谓最坏的时间复杂度是指在最坏的情况下估算算法在执行时间上的一个上界。（　）
A:对
B:错
答案问询微信：424329

数据的物理结构是指数据在计算机中世纪的存储形式。（　）
A:对
B:错
答案问询微信：424329