第一章 数据结构 一、选择题 （1）下列数据结构中，能用二分法 进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 【答案】A 【解析】二分查找只适用于顺序存储的有序表。在此所 说的有序表是指 线性表中的元素按值非递减排列(即 从小到大但允许相邻元素值 相等)的。选项 A 正确。 （2）下列关于栈的描述正确的是 A）在栈中只能插入元素而不能删除元素 B）在栈 中只能 删除元素而不能插入元素 C）栈是特殊的线性表，只能在一端插入或删除元素 D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 【答案】C 【解析】栈是一种特殊的线性表，其插入与 删除运算都只在 线性表的一端进行。由此可 见，选项 A、选项 B 和 选项 D 错误，正确答案是选项 C。 （3）下列叙述中正确的是 A）一个逻辑数据结构只能有一种存 储结构 B）数据的逻辑结构属于线性 结构，存 储结构属于非线性结构 C）一个逻辑数据结构可以有多种存 储结构，且各种存 储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存 储结构，且各种存储
