数据结构期末练习题17页.doc

1. 数据的不可分割的基本单位是 ( A )。A元素B结点C数据类型D数据项2. 计算机处理数据的最小单位是（ D ）。A元素B结点C数据类型D数据项3. 算法是指 ( C )。A计算方法B排序方法C解决问题的有限运算步骤D查找方法4. 顺序存储结构中数据元素之间的逻辑关系是由（ C ）表示的 A 线性结构 B 非线性结构 C 存储位置 D 指针 5. 单循环链表的主要优点是（ B ）。 A 不再需要头指针了 B 从表中任一结点出发都能扫描到整个链表；C 已知某个结点的位置后，能够容易找到它的直接前趋； D 在进行插入、删除操作时，能更好地保证链表不断开。 此题的解决步骤是如果出现一个三元素顺序是a、b、c，且acb,则为不可能序列6. 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是( C )。 A 54321 B 45321 C 43512 D 12345 7. 常