×
单选题
下列叙述中正确的是()。
A
多重链表必定是非线性结构
B
任何二叉树只能采用链式存储结构
C
排序二叉树的中序遍历序列是有序序列
D
堆可以用完全二叉树表示,其中序遍历序列是有序序列
答案解析
正确答案：C
解析：
解析：【解析】结点中具有多个指针域的链表就称为多重链表,双向链表有两个指针域,属于线性结构,A选项错误。在二叉树中,满二叉树与完全二叉树可以按层次进行顺序存储,B选项错误。设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序序列进行中序遍历,遍历结果为有序序列,C选项正镉。若有n个元素的序列,将元素按顺序组成一裸完全二叉树,当且仅当满足条件①:相结点值大于等子左子树的结点值且大于等于右子树的结点值;或条件②:根结点值小于等于左子树的结点值且小于等于右子树的结点值时称为堆。堆的左子树的结点值与右子树的结点值大小无法确定,所以对堆进行中序遍历无法确定是否为有序序列,D选项错误。本题答案为C选项。
相关知识点：
二叉树相关特性要牢记
相关题目
单选题
在一篇Word文档中插入了若干表格,如果希望将所有表格中文本的字体及段落设置为统一格式,最优的操作方法是()。
单选题
在Word 2016中,要把某段落中包含3个汉字的词汇的宽度调整为4字符,最优的操作方法是()。
单选题
小陈在Word中编辑一篇摘自互联网的文章,他需要将文档每行后面的手动换行符删除,最优的操作方法是()。
单选题
在一份包含上万条记录的Excel工作表中,每隔几行数据就有一个空行,删除这些空行的最优操作方法是()。
单选题
小江需要在Word中插入一个利用Excel制作好的表格,并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化,最快捷的操作方法是( )。
单选题
在Word 2016中,关于文档自动保存的正确说法是( )。
单选题
Word2016中新创建的空白文档默认的模板为( )。
单选题
小李的打印机不支持自动双面打印,但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上,最优的操作方法是()
单选题
将Word文档中的大写英文字母转换为小写,最优的操作方法是()。
单选题
刘老师已经利用Word编辑完成了一篇中英文混编的科技文档,若希望将该文档中的所有英文单词首字母均改为大写,最优的操作方法是( )。
