柠檬试题库
search
首页 计算机 公务员 驾照 关于

线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有( )。


  • A.节省存储空间
  • B.排序时减少元素的比较次数
  • C.便于查找
  • D.插入与删除运算效率高
热度🔥358
参考答案:D
解析:

顺序存储时,所有元素所占的存储空间是连续的(逻辑与物理统一),优点是存储空间利用率高,缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放指向该结点的前一个或后一个结点的指针,这样的优点是插入或删除元素时效率高,缺点是需要额外的空间(指针域)来表示数据之间的逻辑关系,存储空间利用率低。故本题答案为D。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 假设某台式计算机的内存储器容量为128MB,硬盘容量为10GB。硬盘的容量是内存容量的()。 软件设计中模块划分应遵循的准则是(  )。 日志文件对实现数据库系统故障的恢复有非常重要的作用。下列关于数据库系统日志文件的说法,正确的是( )       小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表"Excel.xlsx"。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方式):(1)通过合并单元格,将表名"东方公司2014年3月员工工资表"放于整个表的上端、居中,并调整字体、字号。(2)在"序号"列中分别填入1到15,将其数据格式设置为数值、保留0位小数、居中。(3)将"基础工资"(含)往右各列设置为会计专用格式、保留2位小数、无货币符号。(4)调整表格各列宽度、对齐方式,使得显示更加美观。并设置纸张大小为A4、横向,整个工作表需调整在1个打印页内。(5)参考考生文件夹下的"工资薪金所得税率.xlsx",利用IF函数计算 "应交个人所得税"列。 (提示:应交个人所得税=应纳税所得额*对应税率-对应速算扣除数)(6) 利用公式计算"实发工资"列,公式为:实发工资=应付工资合计-扣除社保-应交个人所得税。(7)复制工作表"2014年3月",将副本放置到原表的右侧,并命名为"分类汇总"。(8) 在"分类汇总"工作表中通过分类汇总功能求出各部门"应付工资合计"、"实发工资"的和,每组数据不分页。