大学试题

数据结构章节练习(2019.01.14)

来源：考试资料网

填空题

若一条路径上的开始点和结束点为同一个顶点，则称该路径为（）。

参考答案：回路成环
点击查看答案进入题库练习

单项选择题

广义表（a，b，c）的表尾是（）。

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

单项选择题

计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性。

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

名词解释

原地工作

参考答案：

算法执行时，若额外空间相对于输入数据量来说是常数，则称此算法为原地工作。

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

单项选择题

设二维数组A的维数界偶定义为[1‥8，0‥10]，起始地址为LOC，每个元素占2L个存储单元，以行序为主序存储方式下，某数据元素的地址为LOC+50L，则在列序为主序存储方式下，该元素的存储地址为（）。

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

单项选择题

对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。

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

填空题

在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。

参考答案：开放定址法；链接法
点击查看答案进入题库练习

判断题

矩阵中的行列数往往是不相等的。

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

名词解释

单循环链表

参考答案：是单链表的另一种形式，它是一个首尾相接的链表，表中最后一个结点的指针域由null改为指向头结点或线性表的第一个结点，整个...
点击查看答案进入题库练习

填空题

在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next；p->next=（）；

参考答案：q->next
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

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

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