线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

admin2019-07-14 134

问题线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

选项 A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数

答案B

解析顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。优点是存储密度大（＝1），存储空间利用率高；缺点是插入或删除元素时不方便。链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针优点是插入或删除元素时很方便效率高，使用灵活。缺点是存储密度小（＜1），存储空间利用率低，故选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/28Rp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

二级C语言

NCRE全国计算机二级

有以下程序#includeintf(ints,intt){if(s<t)s=t;returns;}main(){inti=3,j=5,p=&i,q=&j,r;r=f(p,q);pri

有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"Zhang

有以下程序#includemain(){unsignedchara=8,c;c=a>>3;printf("%d\n",c);}程序运行后的输出结果是（）。

有以下程序#include#defineS(x)x*xmain(){intk=5,j=2;printf("%d,%d\n",S(k+j+2),S(j+k+2));}程序的运行结果是（）。

若有定义语句：charstr1[]="string",str2[8],*str3,str4[10]="string";，库函数strcpy的功能是复制字符串，以下选项中错误的函数调用是（）。

设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是（）。

若有以下定义和语句#includechars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是（）。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

TheUnitedStatesisknownasacountryofwealth.However,itisalsoacountrywithagreatdealofcrime.Anditisn’tgettin

食物链中的每个环节处于不同的营养层次，这些环节称为_______。

用于人工被动免疫的主要生物制品有()。

某工程网络计划中，工作E有两项紧后工作G和H，已知工作G和工作H的最早开始时间分别为25和28，工作E的最早开始时间和持续时间分别为17和6，则工作E的自由时差为()

()是指会计凭证和账簿的种类、格式及其相互关系。

()是指购买者购买产品通常希望和默认的一组属性和条件、表现为银行良好和便捷的服务。

已知X，Y为随机变量且P{X≥0，Y≥0}＝，P{X≥0}＝P{Y≥0}＝，设A＝{max(X，Y)≥0}，B＝{max(X，Y)＜0，min(X，Y)＜0}，C＝{max(X，Y)≥0，min(X，Y)＜0}，则P(A)＝_____，P(B)＝_

数据仓库是用以支持企业决策分析的、面向【】的、集成的、相对稳定的、体现历史变化的数据集合。

以下叙述中，错误的是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

二级C语言

NCRE全国计算机二级

有以下程序#includeint*f(int*s,int*t){if(*s<*t)*s=*t;returns;}main(){inti=3,j=5,*p=&i,*q=&j,*r;r=f(p,q);pri

有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"Zhang

有以下程序#includemain(){unsignedchara=8,c;c=a>>3;printf("%d\n",c);}程序运行后的输出结果是（）。

有以下程序#include#defineS(x)x*xmain(){intk=5,j=2;printf("%d,%d\n",S(k+j+2),S(j+k+2));}程序的运行结果是（）。

若有定义语句：charstr1[]="string",str2[8],*str3,str4[10]="string";，库函数strcpy的功能是复制字符串，以下选项中错误的函数调用是（）。

设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是（）。

若有以下定义和语句#includechars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是（）。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

TheUnitedStatesisknownasacountryofwealth.However,itisalsoacountrywithagreatdealofcrime.Anditisn’tgettin

食物链中的每个环节处于不同的营养层次，这些环节称为_______。

用于人工被动免疫的主要生物制品有()。

某工程网络计划中，工作E有两项紧后工作G和H，已知工作G和工作H的最早开始时间分别为25和28，工作E的最早开始时间和持续时间分别为17和6，则工作E的自由时差为()

()是指会计凭证和账簿的种类、格式及其相互关系。

对于未按照规定建立并实施单位内部会计监督制度或者拒绝依法实施的监督或者不如实提供有关会计资料及有关情况的，由县级以上人民政府财政部门责令限期改正，对其直接负责的主管犬员和其他直接责任人员，可以处( )。

()是指购买者购买产品通常希望和默认的一组属性和条件、表现为银行良好和便捷的服务。

已知X，Y为随机变量且P{X≥0，Y≥0}＝，P{X≥0}＝P{Y≥0}＝，设A＝{max(X，Y)≥0}，B＝{max(X，Y)＜0，min(X，Y)＜0}，C＝{max(X，Y)≥0，min(X，Y)＜0}，则P(A)＝_______，P(B)＝___

数据仓库是用以支持企业决策分析的、面向【】的、集成的、相对稳定的、体现历史变化的数据集合。

以下叙述中，错误的是()。

有以下程序#includeintf(ints,intt){if(s<t)s=t;returns;}main(){inti=3,j=5,p=&i,q=&j,r;r=f(p,q);pri

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

已知X，Y为随机变量且P{X≥0，Y≥0}＝，P{X≥0}＝P{Y≥0}＝，设A＝{max(X，Y)≥0}，B＝{max(X，Y)＜0，min(X，Y)＜0}，C＝{max(X，Y)≥0，min(X，Y)＜0}，则P(A)＝_____，P(B)＝_