下列叙述中正确的是（ ）。
- A.顺序存储结构一定是线性结构
- B.多重链表一定是非线性结构
- C.有的二叉树也能用顺序存储结构表示
- D.有两个指针域的链表就是二叉链表
热度🔥263
参考答案：C
解析：
所有结点都只有一个子结点的特殊二叉树可以用顺序结构存储，故本题答案为C。
所有结点都只有一个子结点的特殊二叉树可以用顺序结构存储，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的（）。
执行USE sc IN 0命令的结果是( )。
查询单位名称中含“北京”字样的所有读者的借书证号和姓名，正确的SQL语句是( )。
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案（请参考 “图书策划方案.docx” 文件）。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案（请参考 “图书策划方案.docx” 文件）中的内容，按照如下要求完成演示文稿的制作：1. 创建一个新演示文稿，内容需要包含“图书策划方案.docx”文件中所有讲解的要点，包括：(1） 演示文稿中的内容编排，需要严格遵循Word文档中的内容顺序，并仅需要包含Word文档中应用了“标题1”、“标题2”、“标题3”样式的文字内容。(2） Word文档中应用了“标题1”样式的文字，需要成为演示文稿中每页幻灯片的标题文字。(3） Word文档中应用了“标题2”样式的文字，需要成为演示文稿中每页幻灯片的第一级文本内容。(4） Word文档中应用了“标题3”样式的文字，需要成为演示文稿中每页幻灯片的第二级文本内容。2. 将演示文稿中的第一页幻灯片，调整为“标题幻灯片”版式。3. 为演示文稿应用一个美观的主题样式。4. 在标题为“2012年同类图书销量统计”的幻灯片页中，插入一个6行、5列的表格，列标题分别为“图书名称”、“出版社”、“作者”、“定价”、“销量”。5. 在标题为“新版图书创作流程示意”的幻灯片页中，将文本框中包含的流程文字利用SmartArt图形展现。6. 在该演示文稿中创建一个演示方案，该演示方案包含第 1、2、4、7页幻灯片，并将该演示方案命名为“放映方案1”。7. 在该演示文稿中创建一个演示方案，该演示方案包含第 1、2、3、5、6页幻灯片，并将该演示方案命名为“放映方案2”。8. 保存制作完成的演示文稿，并将其命名为“PowerPoint.pptx”。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ）。
标签
