下列叙述中正确的是

admin2010-11-02 108

问题下列叙述中正确的是

选项 A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、上述三种说法都不对

答案B

解析因为链式存储结构的存储空间在逻辑上是连续的，但是在物理上是离散的；而顺序存储结构的存储空间在逻辑上是连续的，在物理上也是连续的。所以链式存储结构可以将一些零碎的小空间链接起来组成逻辑上连续的空间，因此空间利用率较高；而顺序存储结构是占用磁盘上一片连续的物理空间，小于存储要求的那些空间不能被使用，因此会跳过那些小存储空间，然后寻找满足要求的连续的存储空间，于是空间利用率就变低了。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

若有以下程序：＃inchdeintk=7；voidf(int**s){intt=&k；8=t；printf("％d，％d，％d，"，k，*t，**s)；}

阅读下面程序，程序执行后的结果为()。#inc1ude"stdio．h"main(){charstr="abcdefghijklmnopq"；while(str++!=’e’)；print

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0)，i；fp=fopen("d2．dat"，"wb")；fwrite(a，

有如下程序：#includeintsub(doublea，doubleb){return(int)(a-b)；}main(){printf("％d＼n"，sub(3．8，

若变量都已正确说明，则以下程序段输出结果为()。#1ncludemain(){chara=’a’；intb=2；printf(a>b?"***a=％d"："###b=％d．t，a，b)：}

下列选项中可作为C语言合法常量的是()。

下列选项中，能正确定义数组的语句是()。

以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；min=MAX；for(i=0；

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

索引从物理上分为聚簇索引和【　】。

简述建筑工程技术经济分析需要经历的步骤。

无边界组织有可能导致我们的工作方式发生重大改变。你对此是否同意?请予以解释。

关于糖尿病的胰岛素治疗，正确的是()

关于行政诉讼的现场笔录的说法哪一项是错误的?()

省级人民政府安全生产监督管理部门负责__________企业的安全生产许可证的颁发和管理。()

下列关于施工总承包管理模式的特点说法正确的是()。

银行承兑汇票的出票人于汇票到期日未能足额缴存票款的，承兑银行可以向持票人拒绝付款。(　　　)

属于单方法律行为的是()。

Whatarethespeakersdiscussing?

下列叙述中正确的是

二级C

NCRE全国计算机二级

若有以下程序：＃inchdeintk=7；voidf(int**s){int*t=&k；*8=t；printf("％d，％d，％d，"，k，*t，**s)；}

阅读下面程序，程序执行后的结果为()。#inc1ude"stdio．h"main(){char*str="abcdefghijklmnopq"；while(*str++!=’e’)；print

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0)，i；fp=fopen("d2．dat"，"wb")；fwrite(a，

有如下程序：#includeintsub(doublea，doubleb){return(int)(a-b)；}main(){printf("％d＼n"，sub(3．8，

若变量都已正确说明，则以下程序段输出结果为()。#1ncludemain(){chara=’a’；intb=2；printf(a>b?"***a=％d"："###b=％d．t，a，b)：}

下列选项中可作为C语言合法常量的是()。

下列选项中，能正确定义数组的语句是()。

以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；min=MAX；for(i=0；

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

索引从物理上分为聚簇索引和【 】。

简述建筑工程技术经济分析需要经历的步骤。

无边界组织有可能导致我们的工作方式发生重大改变。你对此是否同意?请予以解释。

关于糖尿病的胰岛素治疗，正确的是()

关于行政诉讼的现场笔录的说法哪一项是错误的?()

省级人民政府安全生产监督管理部门负责__________企业的安全生产许可证的颁发和管理。()

下列关于施工总承包管理模式的特点说法正确的是()。

银行承兑汇票的出票人于汇票到期日未能足额缴存票款的，承兑银行可以向持票人拒绝付款。( )

属于单方法律行为的是()。

Whatarethespeakersdiscussing?

若有以下程序：＃inchdeintk=7；voidf(int**s){intt=&k；8=t；printf("％d，％d，％d，"，k，*t，**s)；}

阅读下面程序，程序执行后的结果为()。#inc1ude"stdio．h"main(){charstr="abcdefghijklmnopq"；while(str++!=’e’)；print

索引从物理上分为聚簇索引和【　】。

银行承兑汇票的出票人于汇票到期日未能足额缴存票款的，承兑银行可以向持票人拒绝付款。(　　　)