数据结构试题D卷-眉山广播电视大学.DOCVIP

中央广播电视大学 计算机科学与技术专业《数据结构》试题（1） 2002年1月8日已考 一、单选题（每小题2分，共20分） (1) 与数据元素本身的形式、内容、相对位置、个数无关的是数据的 ( )。 A. 存储结构 B. 逻辑结构 C. 算法 D. 操作 (2) 链式栈与顺序栈相比，一个比较明显的优点是 ( )。 A. 插入操作更加方便 B. 通常不会出现栈满的情况 C. 不会出现栈空的情况 D. 删除操作更加方便 (3) 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是 ( )。 A. 直接选择排序 B. 直接插入排序 C. 快速排序 D. 起泡排序 (4) 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 ( )。 A. 上三角矩阵 B. 稀疏矩阵 C. 对角矩阵 D. 对称矩阵 (5) 在一个顺序存储的循环队列中，队头指针指向队头元素的 ( )。 A. 前一个位置 B. 后一个位置 C. 队头元素位置 D. 队尾元素的前一位置 (6) 用链表表示线性表的优点是 ( )。 A. 便于随机存取