09数据结构练习题.docxVIP

精品资料 精品资料 1．数据的不可分割的基本单位是 （ A ） 。 A ?元素 B ?结点 C ?数据类型 D ?数据项 2．算法是指 （ C ）。 A ?计算方法 B ?排序方法 C ?解决问题的有限运算步骤 D ?查找方法 3 ?顺序存储结构中数据元素之间的逻辑关系是由（ C ）表示的 A 线性结构 B 非线性结构 C 存储位置 D 指针 4?单循环链表的主要优点是（B ）。 A 不再需要头指针了 B 从表中任一结点出发都能扫描到整个链表； C 已知某个结点的位置后，能够容易找到它的直接前趋； D 在进行插入、删除操作时，能更好地保证链表不断开。 .一个栈的入栈序列是 1, 2 , 3 , 4 , 5，则栈的不可能的输出序列是 （C）。 A 54321 B 45321 C 43512 D 12345 ?常对数组进行的两种基本操作是 （C） A .建立和删除 B?索引和修改 C .查找和修改 D .插入和索引 7．算法分析的两个主要方面是（ A ）。 A空间性能和时间性能 B正确性和简明性 C可读性和文档性 D数据复杂性和程序复杂性 8．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区， 该缓冲 区应该是一个（B）结构。 A 栈 B 队列 C 数组 D 线性表 9．二维数组 A 的每个元素是由 6 个字符组成的串，行下标的范围从 0~8，列下标的范围是从 0~