首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2019-07-14
152
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/28Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级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
有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意:c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1
有以下程序#include#defineF(x)2.84+x#definePR(a)printf("%d",(int)(a))#definePRINT(a)PR(a);putchar(’\n’)main(){PRINT(F(
若有定义语句:charstr1[]="string",str2[8],*str3,str4[10]="string";,库函数strcpy的功能是复制字符串,以下选项中错误的函数调用是()。
下列定义变量的语句中错误的是()。
以下选项中正确的语句组是()。
有以下程序:#includetypedefstruct{intb,p;}A;voidf(AC)/*注意:c是结构变量名*/{intj;(C)b+=1;(C)P+=2;}main(){inti;Aa={1,2};f(A);
关系R经过运算σA=B∧C>4∧D>3(R)的结果为()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
随机试题
常见的心力衰竭诱发因素是
(2009年)数字信号如图8—51所示,如果用其表示数值,那么,该数字信号表示的数量是()。
初步可行性研究是在()研究的基础上,对项目方案进行初步的技术、经济、社会、环境评价,对项目是否可行做出初步判断。
建设单位与施工单位在施工合同中对安全防护、文明施工措施费用预付、支付计划未作约定或约定不明的,合同工期在1年以上的,建设单位预付安全防护、文明施工措施项目费用不得低于该费用总额的()。
在会计职业道德教育中处于核心地位的是()。
( )是产业政策的核心。
员工福利的构成一般包括()。
上市公司在其年度资产负债表日后至财务报告批准报出日前发生的下列事项中,属于非调整事项的有()。
Airpollutioniscausedbymanythings.Greatcloudsofsmokecomefromfactories.Carssendsmokeandfumesintotheair.Burni
A、Hecan’tdoanythingwell.B、Hegetsonwellwithothers.C、Hedoesn’tlikehisboss.D、He’softenlateforwork.D对话中男士问女士Ste
最新回复
(
0
)