首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2019-06-12
46
问题
下列叙述中正确的是( )。
选项
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、上述三种说法都不对
答案
B
解析
线性表的存储分为顺序存储和链式存储。在顺序存储中,所有元素所占的存储空间是连续的,各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了,而在链式存储的方式中,将存储空间的每一个存储结点分为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下一个元素的存储序号,称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
转载请注明原文地址:https://kaotiyun.com/show/uH8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数的运行结果是()。#include<iostream.h>intf(inta,intB){intc;if(a>b)c=1;elseif(a==b)c=0;elsec=-1;r
内联函数是通过【】来实现的,因此内联函数是真正的函数。
有以下函数:charfun(char*p){returnp;)则该函数的返回值是()。
有如下程序: #nclude<iostream> using namespace std; class MyClass{ public: MyClass(int x):val(x){} void Se
下列程序的运行结果是______。#include<iostream.h>classtest{private:inthum;public:test();intTEST(
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动【】个元素
下列关于C++语言类的描述中错误的是()。
有如下程序:#include<iostream>usingnamespacestd;classTest{public:Test(){n+=2;}~Test(){n-=3;
在软件生存周期小,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
如果表达式--x中的“—”是重载的类运算符,采用运算符函数调用格式,其表达式还可以表示为______。
随机试题
飞机票的价格下降,火车票的需求会()
对于呕吐的叙述,恰当的是
超声的横向分辨力与下述哪项因素最相关
一组数据经对数转化后成正态分布,其原来的分布应该是
属于自然方面的意外破坏损毁有()。
先张法生产的构件中,预应力筋锚固属于()。
股份制银行的一级流动性备付包括()。
学校物质文化、制度文化、精神文化的统一体是()
【2014年江苏省第27题】若任意正整数x和y,定义=?
下列票据中,银行负有第一付款人责任的是()。
最新回复
(
0
)