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

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


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

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


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 摄像头属于()。 有以下程序 #include main() { FILE *fp; int i, a[6]={1,2,3,4,5,6}, k; fp = fopen("data.dat", "w+b"); fwrite(&a[0], sizeof(int), 1, fp); for (i=1; i<6; i++) { fseek(fp, 0L, 0); fread(&k, sizeof(int), 1, fp); fseek(fp, 0L, 0); a[i] +=k; fwrite(&a[i], sizeof(int), 1, fp); } rewind(fp); fread(&k, sizeof(int), 1, fp); fclose(fp); printf("%d\n", k); } 程序的运行结果是 下列关于Serv_U FTP服务器配置的描述中,错误的是() 学生小王在选课时编写了一个程序,为了保证有足够的学分,他先选了课程B,然后继续申请心仪的课程A。若能选到课程A,则退掉课程B。部分程序如下: count.A //表示课程A的信号量 count.B //表示课程B的信号量 { … P(count.A); select_course(A); relese_course(B); V(count.B); … } 请问:小王的程序能否达到选到课程A又退掉课程B的目的?       某出版社计算机编辑部收到了一篇科技论文的译文审校稿,并希望将其发表在内部刊物上。现需要根据专家意见进行文档修订与排版,具体要求如下: 1.在考生文件夹下,为“Word素材.docx”文件中全部译文内容创建一个名为“Word.docx”的文件(“.docx”为文件扩展名),并保留原素材文档中的所有译文内容、格式设置、修订批注等,后续操作均基于此文件,否则不得分。 2.设置文档的标题属性为“语义网格的研究现状与展望”。 3.设置文档的纸张大小为“信纸”,纸张方向为“纵向”,页码范围为多页的“对称页边距”;设置页边距上、下均为2厘米,内侧页边距为2厘米,外侧页边距为2.5厘米;页眉和页脚距边界均为1.2厘米;设置仅指定文档行网格,每页41行。 4.删除文档中所有空行和以黄色突出显示的注释性文字,将文档中所有标记为红色字体的文字修改为黑色。 5.根据文档批注中指出的引注缺失或引注错误修订文档,并确保文档中所有引注的方括号均为半角的“[ ]”,修订结束后将文档中的批注全部删除。 6.将文档中“关键词”段落之后的所有段落分为两栏,栏间距为2字符,并带有分隔线。 7.设置文档中的紫色字体文本为论文标题,作者行为副标题,黄色字体文本为节标题,绿色字体文本为小节标题,蓝色字体文本为原文引用内容。依据文章层次,将节标题和小节标题设置为对应的多级标题编号(例如第4节的编号为4,第4节第2小节的编号为4.2)。上述各部分格式设置如下表所示: 8.依据下表所示,设置文档中的摘要部分和关键词部分的段落格式。 9.该文档的起始页码为19;设置文档奇数页页眉内容包含文档标题和页码,之间用空格分隔,如“语义网格的研究现状与展望 19”;偶数页页眉内容为页码和“前沿技术”,之间用空格分隔,如“20 前沿技术”;页眉的格式设置如下表所示: 10.调整文档中插图的宽度略小于段落宽度,插图图注与正文中对应的“图1,图2,……”建立引用关系;参考文献列表编号与论文中对应的引注建立引用关系(仅建立前10篇参考文献的引用关系);图注和参考文献的格式设置如下表所示: 11.设置文档中的其他文字内容段落为正文格式,格式设置如下表所示: 12.将第7节中10个研究方向的名称设置为小节标题,编号为多级编号对应的自动编号,“:”后面的内容仍保持正文格式,并将“:”删除。