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

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

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

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

设有一个15阶的对称矩阵a，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a0,0，数组b的下标从0开始），则数组元素b[13]对应A的矩阵元素是（　）。
A:a[4][3]
B:a[6][4]
C:a[7][2]
D:a[6][8]
答案问询微信：424329

设有一个10阶的对角矩阵，其半带宽为2，则需要使用（　）个存储空间存储该矩阵元素。
A:44
B:45
C:34
D:35
答案问询微信：424329

线性表是一个（　）。
A:有限序列，可以为空
B:有限序列，不可以为空
C:无限序列，可以为空
D:无限序列，不可以为空
答案问询微信：424329

针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（　）存储方式最节省时间。
A:单链表
B:双链表
C:顺序表
D:单循环链表
答案问询微信：424329

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

关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中(　)的两趟排序后的结果。
A:选择排序
B:冒泡排序
C:插入排序
D:堆排序
答案问询微奥鹏云南开放大学平时在线作业信：424329

一棵完全二叉树共有30个结点，则该树的高度是（　）。
A:6
B:4
C:3
D:5
答案问询微信：424329

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

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

同一种逻辑结构（　）。
A:只能有唯一的存储结构
B:可以有不同的存储结构
C:只能表示某一种数据元素之间的关系
D:以上三种说法均不正确
答案问询微信：424329

图形结构中数据元素的位置之间存在（　）的关系。
A:一对一
B:一对多
C:多对多
D:每一个元素都有一个直接前驱和一个直接后继
答案问询微信：424329

如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有的顶点。则该图一定是一个（　）。
A:完全图
B:连通图
C:有回路
D:一棵树
答案问询微信：424329

在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（　）。
A:p.setNext(s); s.setNext(p.getNext());
B:p,setNext(s.getNext());
C:p=s.getNext();
D:s.setNext(p.getNext()); p.setNext(s);
答案问询微信：424329

在一棵二叉树中，若根的编号从0开始,若编号为i的结点存在右孩子，则右孩子的顺序编号为（　）。
A:2i
B:2i-1
C:2i+2
D:2i+1
答案问询微信：424329

栈的插入操作在（　）进行。
A:栈顶
B:栈底
C:栈顶或栈底
D:在任意指定位置
答案问询微信：424329

如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（　）。
A:abedfc
B:acfebd
C:aebcdf
D:aebcfd
答案问询微信：424329

对于一颗度为4的树来说，若有20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，则树有多少个叶子节点：（ ） 。
A:41
B:82
C:115
D:122
答案问询微信：424329

对于一个具有n个顶点e条边的无向图存储在邻接矩阵中，则非零元素的个数是（　）。
A:n
B:2e
C:e
D:n+e
答案问询微信：424329

在n个顶点的连通图中，任意一条简单的路径，其长度不可能超过（　）。
A:1
B:n/2
C:n-1
D:n
答案问询微信：424329

递归的实现过程，可以使用栈实现。（　）
A:对
B:错
答案问询微信：424329

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

特殊矩阵压缩是为了去掉矩阵中多于元素。（　）
A:对
B:错
答案问询微信：424329

若两个串有相同的字符集，则说明两个串相等。（　）
A:对
B:错
答案问询微信：424329

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