计算机公共基础知识书第二版答案,计算机二级公共基础知识题库及答案分析

全国计算机等级考试二级公共基础知识考题库

第一章数据结构

一、选择题

(1)下列数据结构中，能用二分法进行查找的是

A)顺序存储的有序线性表 B)线性链表

C)二叉链表 D)有序线性链表

【答案】A

【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。选项A正确。

(2)下列关于栈的描述正确的是

A)在栈中只能插入元素而不能删除元素

B)在栈中只能删除元素而不能插入元素

C)栈是特殊的线性表，只能在一端插入或删除元素

D)栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

【答案】C

【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。由此可见，选项A、选项B和选项D错误，正确答案是选项C。

(3)下列叙述中正确的是

A)一个逻辑数据结构只能有一种存储结构

B)数据的逻辑结构属于线性结构，存储结构属于非线性结构

C)一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

【答案】D

【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。由此可见，选项D的说法正确。