下列叙述中正确的是
- A.线性表链式存储结构的存储空间一般要少于顺序存储结构
- B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
- C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
- D.以上说法均错误
热度🔥290
参考答案：C
解析：
【解析】线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。
【解析】线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于综合布线系统的描述中，错误的是（）。
小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“素材.xlsx”文档，帮助小李完成2012级法律专业学生期末成绩分析表的制作。具体要求如下：1. 将“素材.xlsx”文档另存为“年级期末成绩分析.xlsx”，以下所有操作均基于此新保存的文档。2. 在“2012级法律”工作表最右侧依次插入“总分”、“平均分”、“年级排名”列；将工作表的第一行根据表格实际情况合并居中为一个单元格，并设置合适的字体、字号，使其成为该工作表的标题。对班级成绩区域套用带标题行的“表样式中等深浅 15”的表格格式。设置所有列的对齐方式为居中，其中排名为整数，其他成绩的数值保留1位小数。3. 在“2012级法律”工作表中，利用公式分别计算“总分”、“平均分”、 “年级排名”列的值。对学生成绩不及格（小于60）的单元格套用格式突出显示为“黄色（标准色）填充色红色（标准色）文本”。4. 在“2012级法律”工作表中，利用公式、根据学生的学号、将其班级的名称填入“班级”列，规则为：学号的第三位为专业代码、第四位代表班级序号，即01为“法律一班”，02为“法律二班”，03为“法律三班”，04为“法律四班”。5. 根据“2012级法律”工作表，创建一个数据透视表，放置于表名为“班级平均分”的新工作表中，工作表标签颜色设置为红色。要求数据透视表中按照英语、体育、计算机、近代史、法制史、刑法、民法、法律英语、立法法的顺序统计各班各科成绩的平均分，其中行标签为班级。为数据透视表格内容套用带标题行的“数据透视表样式中等深浅 15”的表格格式，所有列的对齐方式设为居中，成绩的数值保留1位小数。6. 在“班级平均分”工作表中，针对各课程的班级平均分创建二维的簇状柱形图，其中水平簇标签为班级，图例项为课程名称，并将图表放置在表格下方的A10:H30区域中。
从本质上讲，计算机病毒是一种（ ）。
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（ ）。
