|
|
数据结构（20秋）形考作业5
1.[单选题] 算法的时间复杂度与（ ）有关。
雅宝题库QV同步1144766066答案网答案资料下载，请参考帮助中心说明
A.所使用的计算机
B.计算机的操作系统
C.算法本身
D.数据结构
答:——C——
2.[单选题] 设有一个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]
答:——A——
3.[单选题] 设有一个10阶的对角矩阵，其半带宽为2，则需要使用（ ）个存储空间存储该矩阵元素。
A.44
B.45
C.34
D.35
答:——A——
4.[单选题] 线性表是一个（ ）。
A.有限序列，可以为空
B.有限序列，不可以为空
C.雅限序列，可以为空
D.雅限序列，不可以为空
答:————
5.[单选题] 针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（ ）存储方式最节省时间。
A.单链表
B.双链表
C.顺序表
D.单循环链表
答:————
6.[单选题] 数据结构中，与所使用的计算机雅关的是数据的（ ）结构。
A.物理
B.存储
C.逻辑与物理 东师q114 476 60 66 更多答案进 ybaotk.com
D.逻辑
答:————
7.[单选题] 关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中( )的两趟排序后的结果。
A.选择排序
B.冒泡排序
C.插入排序
D.堆排序
答:————
8.[单选题] 一棵完全二叉树共有30个结点，则该树的高度是（ ）。
A.6
B.4
C.3
D.5
答:————
9.[单选题] 设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主存储到一维数组b中（数组下标从0开始），则矩阵中元素A[8][5] 在一维数组b中的下标是（ ）。
A.b[33]
B.b[32]
C.b[85]
D.b[41]
答:————
10.[单选题] 从n个数中选取最大元素（ ）。
A.基本操作是数据元素间的交换
B.算法的时间复杂度是O(<img class="kfformula" src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAEgAAAAuCAYAAACLQF8AAAACcUlEQVRoQ+3YS6hNURzH8c/Na2BgZEKRDAyUMsBAIcWAiFLkXZ6FRMicIkIGkiivvErKAGFEREpKSUohpTyKSB4p+tc6OU63e293t/dx7l1rts/eZ+31/+7f+v3//9Umjw4JtGU+HRPIgDpRSAaUARUzkaygrKCsoGIEsoKK8cselBWUFVSMQA9R0ECswAeMx2fsx6dS6aAVPKgPVuMuHmMA9uA3tuN7mZBaAdAQbMROfEkwpmEv5uNZbwc0DCdwDkcTjIm4hum439sBtRf/IizGcrzNgP4lMBiHcAkXkheVxqgVPKg++L7YnKAcwK/SyKSJWwlQrHUBwrQPVgEnGLUSoEkYm7ZXKGcc3uNlmSqqElC8axZGYySO4RFmYCjepPvXcbFBIaMwJWWzH+nDbsBVPO8pgEZgGXZhG2biQUrf9+rqm5MJ1MP0W5jyEcxtAHEFS/CxpwCK1PwOt7AbK1OAl+sCjPrmTkrhZ8oMvKtzV7XF+mELzqY+6nTyj/X4WrfYpQgFTcbtrgZR5nNVAaqPYUzymMOIVF0b/ZOyJmAhXpUZeFfnbgag6J/Ot6OSSN+xraK32oRvXQ2izOeqBhSd+Y4Ep1El0YDe+J/8pxl10KCU3kMd6+q689r2mpo69BfYilN4XaZCOpu7agXV/Od4Sve19dW2V5z3RAkQ11E178PPzoIo837VgGYj0nocU9ysC2x4ynBR70SGW5WOMQJYU0fVgNZiDtY0ZKlYx7zkTU/wNNVLcWrY1FE1oKYG252XZ0CdUMuAMqDubKy//8kKygrKCipGICuoGL/sQVlBWUHFCGQFFeOXPSgrqJiC/gB3o2Uvaz+PCgAAAABJRU5ErkJggg==" data-latex="{n}^{2}">)
C.算法的时间复杂度是O(n)
D.需要进行(n+1)次数据元素间的比较
答:————
11.[单选题] 同一种逻辑结构（ ）。
A.只能有唯一的存储结构
B.可以有不同的存储结构
C.只能表示某一种数据元素之间的关系
D.以上三种说法均不正确
答:————
12.[单选题] 图形结构中数据元素的位置之间存在（ ）的关系。
A.一对一
B.一对多
C.多对多
D.每一个元素都有一个直接前驱和一个直接后继
答:————
13.[单选题] 如果从雅向图的任一顶点出发进行一次深度优先遍历即可访问所有的顶点。则该图一定是一个（ ）。
A.完全图
B.连通图
C.有回路
D.一棵树
答:————
14.[单选题] 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ ）。<br>
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);
答:————
15.[单选题] 在一棵二叉树中，若根的编号从0开始,若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。
A.2i
B.2i-1
C.2i+2
D.2i+1
答:————
16.[单选题] 栈的插入操作在（ ）进行。
A.栈顶
B.栈底
C.栈顶或栈底
D.在任意指定位置
答:————
17.[单选题] 如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。<br>
A.abedfc
B.acfebd
C.aebcdf
D.aebcfd
答:————
18.[单选题] 对于一颗度为4的树来说，若有20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，则树有多少个叶子节点：（ ） 。
A.41
B.82
C.115
D.122
答:————
19.[单选题] 对于一个具有n个顶点e条边的雅向图存储在邻接矩阵中，则非零元素的个数是（ ）。
A.n
B.2e
C.e
D.n+e
答:————
20.[单选题] 在n个顶点的连通图中，任意一条简单的路径，其长度不可能超过（ ）。
A.1
B.n/2
C.n-1
D.n
答:————
21.[判断题] 递归的实现过程，可以使用栈实现。（ ）
A.对
B.错
答:————
22.[判断题] 数据的物理结构是指数据在计算机中世纪的存储形式。（ ）
A.对
B.错
答:————
23.[判断题] 特殊矩阵压缩是为了去掉矩阵中多于元素。（ ）
A.对
B.错
答:————
24.[判断题] 若两个串有相同的字符集，则说明两个串相等。（ ）
A.对
B.错
答:————
25.[判断题] 所谓最坏的时间复杂度是指在最坏的情况下估算算法在执行时间上的一个上界。（ ）
A.对
B.错
答:————
转载注明 雅宝题库QV同步1144766066答案网 随机作业核对题目后下载答案 |
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有帐号？立即注册
x
上一篇：云南开放大学数据结构（20秋）形考作业4下一篇：云南开放大学数控技术（20秋）形考作业1答案
|
发表于 2021-3-27 08:24:43
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
