2021年数据结构题库.docVIP

1. 一种非空广义表表头______。 A.不也许是子表 B.只能是子表 C.只能是原子 D.可以是子表或原子 2. 在如下论述中，对的是________。 A.二维数组可以看做它每个数据元素为一种线性表线性表 B.栈操作方式是先进先出 C.线性表线性存储构造优于链表存储构造 D.队列操作方式是先进后出 3. 如下陈述中对的是________。 A.串是一种特殊线性表 B.串长度必要不不大于零 C.串中元素只能是字母 D.空串就是空白串 4. 如下陈述中对的是______。 A.串是一种特殊线性表 B.串长度必要不不大于零 C.串中元素只能是字母 D.两个串s1和s2若长度相似，则这两个串相等 5. 数组A中,每个元素长度为3字节,行下标从1到8,列下标从1到10,从首地址SA开始持续存储在存储器中,按行存储时,元素a[8][5]地址为 。 A.SA+141 B.SA+180 C.SA+222 D.SA+225 6. 任何一种非空列表其表头也许是原子，也也许是列表，而其表尾是 。 A.原子 B.列表 C.任何元素 D. 空 7. 稀疏矩阵普通压缩存储办法有两种 。 A.二维数组和三维数组 B.三元组和散列 C.三元组和十字链表 D.散列和十字链表 8. 常对数组进行两种基本操作是 。 A.建立和删除 B. 插入和修改 C.查找和修改 D.查找和索引 9