数据结构期末试题及答案摘要.docVIP

E 卷一、单项选择题 1、线性表若采用链式结构时，要求内存中可用存储单元的地址( )。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续不连续都可以 2、判定一个栈ST(最多元素为m0)为空的条件是( )。 A. ST-top!=0 B. ST-top==0 C. ST-top!=m0 D. ST-top==m0 3、数组A中，每个元素A的长度为3个字节，行下标i从1到8，列j下标从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为( )。 A. SA+141 B. SA+144 C. SA+222 D. SA+225 4、设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点： addr(15)=4 addr(38)=5 addr(61)=6 addr(84)=7 其余地址为空 如用二次探测再散列处理冲突，关键字为49的结点的地址是( )。 A. 8 B. 3 C