单选题下列叙述中正确的是( )。A顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的B顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C顺序存储结构能存储有序表,链式存储结构不能存储有序表D链式存储结构比顺序存储结构节省存储空间
单选题
下列叙述中正确的是( )。
A
顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的
B
顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C
顺序存储结构能存储有序表,链式存储结构不能存储有序表
D
链式存储结构比顺序存储结构节省存储空间
参考解析
解析:
A项正确,在顺序存储结构中,所有元素所占的存储空间是连续的,而在链式存储结构中,存储数据结构的存储空间可以不连续。BC两项错误,线性表在计算机中的存放可以采用顺序存储结构,也可采用链式存储结构,顺序存储结构和链式存储结构都是既可用于线性结构,也可以用于非线性结构;D项错误,顺序存储时元素间的关系隐藏在物理结构中,采用链式存储结构不仅要存储元素的值,元素间的逻辑关系还需要通过附设的指针字段来表示,因此,链式存储结构需要更多的存储空间。答案选择A选项。
A项正确,在顺序存储结构中,所有元素所占的存储空间是连续的,而在链式存储结构中,存储数据结构的存储空间可以不连续。BC两项错误,线性表在计算机中的存放可以采用顺序存储结构,也可采用链式存储结构,顺序存储结构和链式存储结构都是既可用于线性结构,也可以用于非线性结构;D项错误,顺序存储时元素间的关系隐藏在物理结构中,采用链式存储结构不仅要存储元素的值,元素间的逻辑关系还需要通过附设的指针字段来表示,因此,链式存储结构需要更多的存储空间。答案选择A选项。
相关考题:
下列关于栈的叙述中,正确的选项是( )。 A.在栈中只能删除数据B.在栈中只能插人数据S 下列关于栈的叙述中,正确的选项是( )。A.在栈中只能删除数据B.在栈中只能插人数据C.栈是先进先出的线性表D.栈是先进后出的线性表
下列关于队列的叙述正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据SXB 下列关于队列的叙述正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表
叙述A:如果一个表中已经建立了主键约束,则不能再创建簇索引。叙述B:当你修改索引列的数据时,相关索引会被自动更新。关于以上叙述中,正确的是()。A、都是错误的B、都正确C、叙述A正确,叙述B错误D、叙述A错误,叙述B正确
单选题下列关于“五事”中“貌”的叙述正确的是:()A恭B从C听D思