2014第套选择题.docVIP

数据结构中，与所使用的计算机无关的是数据的______。 A、存储结构 B、物理结构 C、逻辑结构 D、物理和存储结构 数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。本题答案为C。 下列数据结构中，能用二分法进行查找的是______。 A、顺序存储的有序线性表 B、线性链表 C、二叉链表 D、有序线性链表二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列（即从小到大，但允许相邻元素值相等）。故本题答案为A。 下列选项中不属于软件生命周期开发阶段任务的是______。 A、软件测试 B、概要设计 C、软件维护 D、详细设计软件生命周期分为软件定义、软件开发及软件维护。其中软件开发阶段的任务中软件设计阶段可分解成概要设计阶段和详细设计阶段；软件维护不属于软件开发阶段。故本题答案为C。 按照后进先出原则组织数据的数据结构是______。 A、队列 B、栈 C、双向链表 D、二叉树栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种后进先出的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操