大学试题

数据结构章节练习(2020.06.09)

来源：考试资料网

填空题

数据结构简单地说是指（）以及相互之间的（）。

参考答案：数据；联系
点击查看答案进入题库练习

单项选择题

若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）

点击查看答案&解析进入题库练习

多项选择题

线性表的顺序存储结构不是（）

点击查看答案进入题库练习

问答题

假设以不带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针。试设计相应的入队和出队的算法。

参考答案：出队操作是在循环链表的头部进行，相当于删除开始结点，而入队操作是在循环链表的尾部进行，相当于在终端结点之后插入一个结点。...
点击查看答案进入题库练习

填空题

设图的顶点数为n，则求解最短路径的Dijkstra算法的时间复杂度为（）。

参考答案：O（n2）
点击查看答案进入题库练习

多项选择题

以下代码的时间复杂度不是（）
T=A；A=B；B=T；

点击查看答案进入题库练习

问答题

什么样的矩阵叫特殊矩阵？特殊矩阵压缩存储的基本思想是什么？

参考答案：我们把相同的元素或零元素在矩阵中的分布有一定的规律的称为特殊矩阵。压缩存储的原则是：对多个值相同的元素只存储一次，对零元...
点击查看答案进入题库练习

填空题

栈和队列都是操作受限的线性表，栈的运算特点是（），队列的运算特点是（）

参考答案：LIFO；FIFO
点击查看答案进入题库练习

填空题

顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（）。

参考答案：108
点击查看答案进入题库练习

判断题

顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

参考答案：错
点击查看答案&解析进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved