线性表有两种存储结构:一是顺序表,二是链表。试问: (1)如果有n个线性表同时并存,并且在处理过程中各表的长度会动态变化,线性表的总数也会自动地改变。在此情况下,应选用哪种存储结构?为什么? (2)若线性表的总数基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素,那么应采用哪种存储结构?为什么?
查看答案
单链表中,增加一个头结点的目的是为了()。
A. 使单链表至少有一个结点
B. 标识表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储
已知输入序列为abed,经过输出受限的双端队列后能得到的输出序列是()。
A. dacb
B. cadb
C. dbca
D. 以上序列都不能得到
三维数组A[1…10,-2…6,2…8]的每个元素的长度为4个字节,试问该数组要占多少个字节的存储空间?如果数组元素以行优先的顺序存贮,设第一个元素的首地址是100,试求元素A[5,0,7]的存贮首地址。