数据结构的存储方式有哪几种?

题目

数据结构的存储方式有哪几种?

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列叙述中正确的是( )。

A)一个逻辑数据结构只能有一种存储结构

B)逻辑结构属于线性结构,存储结构属于非线性结构

C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率

D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率


正确答案:D

第2题:

DRAM存储器采用何种方式刷新?有哪几种常用的刷新方式?


正确答案: DRAM采用读出方式进行刷新。因为读出过程中恢复了存储单元的MOS栅极电容电荷,并保持原单元的内容,所以读出过程就是再生过程。
常用的刷新方式由三种:集中式、分散式、异步式。

第3题:

在数据结构中,用一组地址连续的存储单元一次存储数据元素的方式是____结构。


正确答案:顺序存储
根据顺序存储结构的定义,用一组地址连续的存储单元依次存储数据元素的方式属于顺序存储结构。

第4题:

数据结构里,串的表示方式有()。

  • A、定长顺序存储表示
  • B、堆分配存储表示
  • C、块链存储表示
  • D、栈式存储表示

正确答案:A,B,C

第5题:

静态MOS存储器与动态MOS存储器存储信息的原理有何不同?为什么动态MOS存储器需要刷新?一般有哪几种刷新方式?


正确答案: 静态MOS存储器利用一个双稳态触发器存储一个二进制位,只要不断电就可以保持其中存储的二进制数据不丢失。
动态MOS存储器使用一个MOS管和一个电容来存储一位二进制信息。用电容来存储信息减少了构成一个存储单位所需要的晶体管的数目。
由于动态MOS存储器中的电容会产生漏电,因此DRAM存储器芯片需要频繁的刷新操作。
动态存储器的刷新方式通常有:
集中式刷新方式、分散式刷新方式、异步式刷新方式。

第6题:

数据结构中顺序存储方式的优点是存储密度大,且插入、删除运算效率高。()


答案:错
解析:
数据结构中顺序存储方式的优点是存储密度大,进行插入、删除操作时需要移动大量节点,运算效率低。

第7题:

并行存储器有哪几种编址方式? 简述低位交叉编址存储器的工作原理。


正确答案:并行存储器有单体多字、多体单字和多体多字等几种系统。多体交叉访问存储器可分为高位交叉编址存储器和低位交叉编址存储器。低位交叉编址又称为横向编址,连续的地址分布在相邻的存储体中,而同一存储体内的地址都是不连续的。存储器地址寄存器的低位部分经过译码选择不同的存储体,而高位部分则指向存储体内的存储字。如果采用分时启动的方法,可以在不改变每个存储体存取周期的前提下,提高整个主存的速度。

第8题:

下列叙述中正确的是( )

A.一个逻辑数据结构只能有-种存储结构

B.数据的逻辑结构属于线性结构,存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响处理的效率


正确答案:D
 数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构;数据的存储结构是指数据的逆辑结构在计算机存储空间中的存放形式;数据的逻辑结构有线性比如线性表、队列、栈等)和非线性(比如树、二叉树等)之分,而存储结构也有线性(比如磁带)和非线性(比如硬盘)之分;-般来说,-种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等;采用不同的存储结构,其处理数据的效率是不用的。因此本题的正确答案是D。

第9题:

线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。


正确答案:错误

第10题:

数据结构里,数据的存储结构有哪些()。

  • A、顺序存储结构
  • B、链式存储结构
  • C、花式存储结构
  • D、随机存储结构

正确答案:A,B