大学试题

数据结构章节练习(2018.11.15)

来源：考试资料网

判断题

在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。

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

单项选择题

二维数组M[i，j]的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下列j的范围从0到5。M按行存储时元素M[3，5]的起始地址与M按列存储时元素（）的起始地址下同。

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

判断题

线性表在物理存储空间中也一定是连续的。（）

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

单项选择题

有8个结点的有向完全图有（）条边。

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

填空题

常对数组进行的操作是（）。

参考答案：查找和修改
点击查看答案进入题库练习

判断题

对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。

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

单项选择题

若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。

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

单项选择题

下列关于图遍历的说法不正确的是（）。

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

填空题

在一个顺序栈中，若栈顶指针等于（），则为空栈；若栈顶指针等于（），则为栈满。

参考答案：—1；maxsize —1
点击查看答案进入题库练习

名词解释

孩子结点与双亲结点

参考答案：

树中某个结点的子树的根结点称为该结点的孩子结点。相反，称该结点为孩子结点的双亲结点。

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

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

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

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