单选题下列叙述中正确的是(  )。A顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的B顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C顺序存储结构能存储有序表,链式存储结构不能存储有序表D链式存储结构比顺序存储结构节省存储空间

单选题
下列叙述中正确的是(  )。
A

顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的

B

顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C

顺序存储结构能存储有序表,链式存储结构不能存储有序表

D

链式存储结构比顺序存储结构节省存储空间


参考解析

解析:
A项正确,在顺序存储结构中,所有元素所占的存储空间是连续的,而在链式存储结构中,存储数据结构的存储空间可以不连续。BC两项错误,线性表在计算机中的存放可以采用顺序存储结构,也可采用链式存储结构,顺序存储结构和链式存储结构都是既可用于线性结构,也可以用于非线性结构;D项错误,顺序存储时元素间的关系隐藏在物理结构中,采用链式存储结构不仅要存储元素的值,元素间的逻辑关系还需要通过附设的指针字段来表示,因此,链式存储结构需要更多的存储空间。答案选择A选项。

相关考题:

单选题有以下程序 #include main() {  inti,t[][3]={9,8,7,6,5,4,3,2,1};  for(i=0;i3;i++)   printf("%d,",t[2-i][i]); } 程序执行后的输出结果是(  )。A3,5,7,B7,5,3,C3,6,9,D7,5,1,

单选题以下选项中的编译预处理命令行,正确的是(  )。A#define PI 3.14B##define eps 0.001C#DEFINE TRUED#define int INT

单选题待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第(  )个位置。。A2B3C4D5

单选题按照C语言规定的用户标识符命名规则,不能出现在标识符中的是(  )。A大写字母B连接符C数字字符D下划线

单选题有以下程序:#include#includemain(){ inti; chara[]=Howareyou!; for(i=0;a[i];i++) {  if(a[i]=='')  {   strcpy(a,a[i+1]);   i=0;  } } printf(%s,a);}程序的运行结果是(  )。Ayou!BHowareyou!Careyou!Dare you!

单选题有以下程序:#includemain(){ int x=0x13; if(x=0x12)printf(True); printf(False);}程序运行后的输出结果是(  )。ATrueBTrueFalseCFalseDTrueFalseTrue