数据结构复习资料 .pdf
- hwshjh个人认证 |
- 2020-10-26 发布|
- 1.08 MB|
- 39页
数据结构 复习题 第 1 章 绪论 习题 选择题 (1)在数据结构中,从逻辑上可以把数据结构分成( C )。 A .动态结构和静态结构 B .紧凑结构和非紧凑结构 C .线性结构和非线性结构 D .内部结构和外部结构 (2 )与数据元素本身的形式、内容、相对位置、个数无关的是数据的( C )。 A .存储结构 B .存储实现 C .逻辑结构 D .运算实现 (3)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( B )。 A .数据具有同一特点 B .不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致 C .每个数据元素都一样 D .数据元素所包含的数据项的个数要相等 (4 )以下说法正确的是( D )。 A .数据元素是数据的最小单位 B.数据项是数据的基本单位 C.数据结构是带有结构的各数据项的集合 D .一些表面上很不相同的数据可以有相同的逻辑结构 (5)以下与数据的存储结构无关的术语是( C )。 A .顺序队列 B. 链表 C. 有序表 D. 链栈 (6)以下数据结构中, (A )是非线性数据结构 A .树 B.字符串 C .队 D .栈 第 2 章 线性表 1.选择题 (1)一个向量第一个元素的存储地址是 100,每个元素的长度为 2,则第 5 个元素的地
址是( B )。 A .110 B .108 C .100 D .120 (2 )在 n 个结点的顺序表中,算法的时间复杂度是 O(1) 的操作是( A )。 A .访问第 i 个结点( 1≤i ≤n)和求第 i 个结点的直接前驱( 2 ≤i≤n) 1 B .在第 i 个结点后插入一个新结点( 1≤i ≤n) C .删除第 i 个结点( 1≤i≤ n) D .将 n 个结点从小到大排序 (3) 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变, 平均要移
动 的