下列叙述中正确的是
- A.线性表链式存储结构的存储空间一般要少于顺序存储结构
- B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
- C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
- D.以上说法均错误
浏览41
计算机二级office题库App
收录最新试题，随时随地刷题
参考答案：C
解析：
【解析】线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。
相关内容
有以下程序：
#include
int fun (int x， int y )
{ if (x！＝y) return ( (x＋y) /2 )；
else return ( x )；
}
main()
{ int a＝4， b＝5， c＝6；
printf( "%d\n" ， fun(2*a,fun(b,c)));
}
学校的数据库中有表示系和学生的关系：
系（系编号，系名称，系主任，电话，地点）
学生（学号，姓名，性别，入学日期，专业，系编号）
则关系学生中的主键和外键分别是（ ）。 设数据结构B=(D,R)，其中
D={a, b, c, d, e, f}
R={(a,b),(b,c),(c:d),(d,e),(e,f),(f,a)}
该数据结构为（ ）。 世界上公认的第一台电子计算机诞生的年代是（ ）。
系（系编号，系名称，系主任，电话，地点）
学生（学号，姓名，性别，入学日期，专业，系编号）
则关系学生中的主键和外键分别是（ ）。 设数据结构B=(D,R)，其中
D={a, b, c, d, e, f}
R={(a,b),(b,c),(c:d),(d,e),(e,f),(f,a)}
该数据结构为（ ）。 世界上公认的第一台电子计算机诞生的年代是（ ）。