【单选题】
线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点,则采用( )存储方式是不可行的。
【单选题】
某存储单元的段基址为3806H,段内偏移地址为2948H,该存储单元的物理地址为( )。
【单选题】
设二维数组A[5][6]按行优先顺序存储在内存中,已知A[0][0] 起始地址为1000,每个数组元素占用5个存储单元,则元素A[4][4]的地址为( )。
【单选题】
在一个长度为n的顺序存储线性表中,删除第i个元素(1£ i£n),需要前移( )个元素。
【判断题】
在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
【判断题】
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
【单选题】
下面关于线性表的叙述中,错误的是( )。
①
A . 线性表采用顺序存储,必须占用一片连续的存储空间
②
B. 线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动
③
C. 线性表采用链式存储,不必占用连续的存储空间
④
D. 线性表采用链式存储,进行插入删除操作,不需要移动元素
【判断题】
一个变量的指针的含义包括两个方面,一是以存储单元编号表示的纯地址,一是它指向的存储单元的数据类型。
【单选题】
对线性表进行二分查找时,要求线性表必需( )。