填空题X 纠错

一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。

参考答案：20
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

一棵二叉树中每一个非叶结点的度数都为2，共有10个非叶结点，则该树共有（）个结点。

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

填空题

20个元素进行冒泡法排序，通常需要进行19趟冒泡，其中第10趟冒泡共需要进行（）次元素间的比较。

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

填空题

设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）

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

填空题

哈希函数是记录关键字的值与该记录（）之间所构造的对应关系。

参考答案：存储位置
点击查看答案进入题库练习

填空题

结构中的数据元素存在一对多的关系称为（）结构。

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

填空题

在对11个记录的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较（）次。（由小到大排列）

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

填空题

对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序（由小到大排序），当把第7个记录56插入有序表，为寻找插入位置需比较（）次。

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

判断题

对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的三项信息是行下标、列下标、数组元素。

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

填空题

对16个元素的序列用冒泡排法进行排序，通常需要进行（）趟冒泡。

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

填空题

（）结构中，数据元素间存在一对多的关系。

参考答案：树型
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

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

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