下列叙述中正确的是

admin2019-06-04 56

问题下列叙述中正确的是

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

答案B

解析线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的，各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了，而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域：另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。

转载请注明原文地址:https://jikaoti.com/ti/GbA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列程序的输出结果为：Ohjectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespaeestd；classPoint{

内存地址指针变量指向的不是变量保存的数据值，而是变量的地址，所以指针变量保存的是对象的内存地址。

A、 B、 C、 D、 C拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它的一般格式是：类名：：类名(const类名&引用对象名)。

抽象类C++中拥有纯虚函数的类成为抽象类，抽象类不能用来定义对象。若一个抽象类的派生类没有重定义其基类中的某个纯虚函数，则该函数在派生类中仍是纯虚函数，该类仍为抽象类。

模式或逻辑模式或概念模式模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。

下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有

在公有派生时，派生类中定义的成员函数只能访问原基类的()。A)私有成员、保护成员和公有成员B)保护成员和私有成员C)公有成员和保护成员D)公有成员和私有成员

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

算法的空间复杂度是指

算法的有穷性是指()。

A.Thequestionistooeasytoanswer.B.Don’tanybodysayanythingaboutthismatter.C.Don’taskwhatyourschoolcandofor

患者，男性，35岁，因直肠癌入院。右腿因小儿麻痹有严重的肌肉萎缩。医生应对患者这一生理问题，遵守哪项原则

颅中窝骨折护理措施不正确的是

对于已完工的标线，主要的检测项目包括()。

宽大也不是宽大无边，而是按《刑法》规定，对那些危害不大，能够认罪悔改的犯罪分子，实行宽大处理。()

请选出正确答案。例如：女：该加油了。去机场的路上有加油站吗?男：有，你放心吧。问：男的主要是什么意思?A去机场B快到了C油是满的D有加油站√

Mountainbikingdemandshill—walkingstrengthaswellastrack-ridingskills.Initially,choosegentleroutesamongfamiliart

Onetypeofpersonthatiscommoninmanycountriesistheonewhoalwaystriestodoaslittleaspossibleandtogetasmuch(