下列叙述中正确的是

admin2012-01-20 53

问题下列叙述中正确的是

选项 A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C、顺序存储结构能存储有序表，链式存储结构不能存储有序表
D、链式存储结构比顺序存储结构节省存储空间

答案A

解析顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现，其优点是占用的存储空间最少，所以选项D错误。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B错误。链式存储结构也可以存储线性表，所以选项C错误。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){char*s="120119110";intn0,n1,n2,nn,i;n0=n1=n2=nn=i=0;do{

有以下程序#include＜stdio.h＞#include＜string.h＞typedefstructstu{charname[10];

有以下程序：#includemain(){inti=5：d0{if(i％3==1)if(i％5==2){printf(“*％d”，i)；break；}i++：}

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

在最坏情况下，堆排序的时间复杂度是()。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

若关系R所有的属性都是不可再分的数据项，则称R属于______。

女，25岁，自然流产后1周，发热伴下腹痛2天，仍有少量阴道出血，脓血性伴异味，查体：T：37℃，下腹压痛，子宫略大而有压痛(+)，宫颈举痛(+)，WBC1．2×109／L，N：89％。最可能的诊断是

剖检马氏管变形虫病病蜂，可见马氏管出现()

土炒山药的主要作用是()。

我国药品不良反应报告制度的法定报告主体不包括

土地更正登记的法律特征不包括()。

关于印花税的纳税义务人，下列表述正确的有()。

业主大会作出的一般决定，必须经与会业主所持投票权()以上通过。

非物质文化遗产是指各种以非物质形态存在的与群众生活密切相关、世代相承的传统文化表现形式。下列不属于非物质文化遗产的是()。

在测量研究中，将研究分两步走，先进行G研究，然后在G研究基础上进行D研究的心理测量理论是

Eversincehumanshaveinhabitedtheearth,theyhavemadeuseofvariousformsofcommunication.Generally,theexpressionoft

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){char*s="120119110";intn0,n1,n2,nn,i;n0=n1=n2=nn=i=0;do{

有以下程序#include＜stdio.h＞#include＜string.h＞typedefstructstu{charname[10];

有以下程序：#includemain(){inti=5：d0{if(i％3==1)if(i％5==2){printf(“*％d”，i)；break；}i++：}

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

在最坏情况下，堆排序的时间复杂度是()。

在黑盒测试方法中，设计测试用例的主要根据是( )。

若关系R所有的属性都是不可再分的数据项，则称R属于______。

女，25岁，自然流产后1周，发热伴下腹痛2天，仍有少量阴道出血，脓血性伴异味，查体：T：37℃，下腹压痛，子宫略大而有压痛(+)，宫颈举痛(+)，WBC1．2×109／L，N：89％。最可能的诊断是

剖检马氏管变形虫病病蜂，可见马氏管出现()

土炒山药的主要作用是()。

我国药品不良反应报告制度的法定报告主体不包括

土地更正登记的法律特征不包括()。

关于印花税的纳税义务人，下列表述正确的有()。

业主大会作出的一般决定，必须经与会业主所持投票权()以上通过。

非物质文化遗产是指各种以非物质形态存在的与群众生活密切相关、世代相承的传统文化表现形式。下列不属于非物质文化遗产的是()。

在测量研究中，将研究分两步走，先进行G研究，然后在G研究基础上进行D研究的心理测量理论是

Eversincehumanshaveinhabitedtheearth,theyhavemadeuseofvariousformsofcommunication.Generally,theexpressionoft

在黑盒测试方法中，设计测试用例的主要根据是(　　)。