计算机二级公共基础知识题库及答案分析.pdfVIP

全国计算机等级考试二版公共必学问麴库

弟T敬据驯

一、选择题

I（）下据据结的，能用二分法进行查找的是

A）初欠槌的府松性表B）纥性麻

C）二叉JUD）有梭性林未

[WA

懈折】二分查找只适用于衩次存储的有齐乩比所祝的有序人是指线性表的元卡按值非遢诚邓列卿从小到大，但允许相邻元素值相等）

的6疑项A正端6

2（）下列受于我的箱见正瑞的是

A）/榭p只能插入无代而不能出除元索

B）在我只能出除无亲而不能插入无亲

C）根是楙的黏也只能一篇插人或蝌班

D）枝眼朽粒勺然性丸只能在一插插入元丸而在另一瑞都赊元木

恪间C

【解析】枝是一种特铢的线性本％拈入与删例运算却只在纥根表6勺一篇进亿由此可见，选项A、选项B相选项D错误，正确答『是选项

a

3（）下列我迷正确的是

A）一个机徉装据错构只能有一种存储转构

B）数扬妁规律结的用十线性结机存储结杓隔于非困£结的

C）一个枇件数据皓杓可以有多料和储幼机且各种存储结构不秘喻我据处理的效半

D）一个机律数据结构可以看多种存储结机且.答种存储结构学响数根处理的效率

【答案］D

【解析】一般来梯,一种教据的规律转为依据需更可以表示成多种存储转机带用的存储转构/榭h链接、索引等存储转构。而接受不同

的将他结礼共数据处理的世率是不同的。由此可见，it项D的说法正确。

佛法执行过程所需趟存储圳称为算法的

A）时间简单度B）计算工作芝C）交间简单度D）工作空间

恪案】c

【解析】算赫行时所需觥存附叱包括算栩的砧6拽间、输入的初括收据所占的的空间以及算法机行过程愀需觥糖外

空间，耕额夕峻间还包括算出而执行过程的工作单无以及关种敖蜗构所需要的加存叽房也存储空间共林为第法的空间好鼠

5（）下列关于队列的叙述中正输的是

A）在队列中只能插入我摄B）在队列中只能出除教掘

C）队列林进先出的辎支D）队列是搬后出的统松表

悻案】c

【解析】时队列可以进行插入和删除激据的染作.只是檎入数据只能在队联阳僚数据只能在队头。所以队列是先4先出的裳性表6

6（准有下列二叉树：

0

/\

©0

\/\

000

对此二义树后生遍历的第果为

A)ABCDFFB)BDAECFC)ABDCEFD)DBEFCA

悻案］D

【解机二叉树的遍历分为先乐中乐后后三种不同方式。木烟要求后序通队共通历找次应为：后序遍历左子树一〉石序遍历右子树一〉

访问檄点。依据定义，后方遍历序列是DBEFCA，故答案为D。

7（）下列所豺正确的是（）

A）程序执行的故钻教据的存储转相亲轴关

B）程序执行的效率只取决于程序的串题结构

。而执行缄率只取决于所处理的收据萱

D）以上三种秘法都不计

【答案】A

【解析】木艇考查卷汴效轧卷片批率是超程序扬行盘皮和用方占用的存用生也姮响程声奴事的印索是多方面的，包括程1的设计、使用

的算卷数据的存储结构机在确定教据规程结构的乐城上，选择一种合适的存储结构，可以使得教据樵作所花费的时间九占用的存储空

同夕，印极品根序的批率。因此，本题选项A的说正是正确的。

8（）下列权也中正确的关（）

A）数据的规律结构与存储结杓必定是一对应的

B）由于计算机存储空间是向土式的存储其机因此，敢僚的存传结构背定为级性珞构

q程极叶语守中的敬扭TUU次存岫机因此，采用她只能处理嫌结构

D）以上三种说法却不对

悻案】D

廨析】本题考查教据结构的县本争间。

数据之间的相互关系称为胡程转机速常分为四类乩抬蹄转机即失金、发性姑机树型转机邮卡给构或网取转机存储错是规律转

构在存储常中映象,它也含