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

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

弟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

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

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

构在存储常中的映象,它也含教据无宗的映臬和美系的映机存储结构在计算机中有两种，理换决存储结杓和链式存储站机排决存储结的

是把敖招讲府UHU轶地址空间的内神；铃丸寿麟构是使用指针把相互立接关联的节点链接起您因此，这股存储转喇是线

性的6可心煤律/构和存储结构不是一一浒应电K此，选项A和通项B的说法都是转帐的,

尢抡教据的规建结构是线性的还是非统牲的，只能连挣林次存偌结构或他武存储结构来实现存储。卷序校计语初3班组是内存中一段连续

的地址型也可看作为技次存储结的。可以用数组来实况树理规律转构的存储，比如二叉神。明此，选项c的既法是错俣的

(9)目泡排片在很坏状况T的比技次做是()

A)n(n+1)/2B)nlo&nQn(n-1)/2D)n/2

【标】c

佛析】胧桐H基本思息是:将相邻的两杭树行比较，假如反1,则爻换；时于一小梯睛的方列,经一起梯后，我欠值的元肃

移动到最终的位此其他便较大的元春也有最终住五郎耽此过程称为一的距生对于有n个盘据的序列，共需时越排质第i趟对从1列

M枝厥柠比机攵抵冒蝴序的废域况比痔排序机逆序,第1趟比较对此第2超比较32丸依此类魏，最珞能比较1次，一

共逆行润趣排刖因此，目询排序在肃坏状况下的比批次数是(M)悔0+…此结果为n(n-1)/2。本题的正确答案是选项金

(10)一裸二叉树中共有70小叶子整点与8。小度为1的整忐，则该二叉树中的总转点数为()

A)219B)221Q229D)231

悻氨A

【解析】本姆考查就掘等构中二叉树的性鼠二更树漏定如下一条性质，旭沛任意一爆二叉树，苦停端结点伸叶子寂国敬为瑜，而共度救

为2的结点教为通则出二%+1。

依据这茶牲而可知，若二又树中点70个叶子转点，则蕖度为2的结点数为701即69个。二叉树糠片点黜度为2、度为1和叶子绪点的

总和，因此，题目中的二叉树总结点数为69+80+70,期219。因此，本题的正确答案是选项人

(11)下列我用中正城的是()

A)算法的效率只与问题的规模标，而与教搪的存带特构无关

B)算法的时间构单皮是指执行算法所需要的计算工作室

。数据的规律给构与#储结构是一对应的

D)算法的时同简单反与空网简单所武定相关

【答案】B

【解机】本典考套教檐结的中看关耳法的米木学M和极配数据的转机直接影响算法的边择和找轧而教据结的包括两方面，即数精的规

律结构而教据的存储结构。因此，数据的规律结题和本群吉构都彩响算生的效利选第A的说法是错误的。算法的时间简单度是席琳去在升

算机内执行时所需时网的度士与时间简单度类似，变可询单度是指算法在计昇机内执行时所需存储发问的史曼。因此，选项B的说法是正

确跃

数据之间的相五关系称为挑律鳍札迪甯分为四类县本城律幕机印集合、级核转机树型转机囱状弱构或网状织机存储结构是规律结

构在存储豺的映象，它包含数据班的映象和关系的映乳行脩结杓衣计算机悄两杷幡次郴结构碑式存储结机可见，规律结

构和存储结构不是一一时应叽因此，选项c的说法是礁误的。有时人们为了提舟算法的时间简单皮，而以描牲空间简单度为代价。但是,

这两者之间没有必定的联税国此，选项D的说法走猾快的。

（12）下砥卡算法的时间简单皮恢述正确的是

A）算法的计间简单度是指物f算法程序所需要的时间

B）算法的才问向单度是招算法卷序的长度

C）*法的年间前单皮是指算法执行过程中所需要的乐友运再次数

D）魅的附间简单皮是梅琳去根科的招令条或

【卷案】C

【解扪.版的时间简单度是和法所需趟计算工作我也就是算法&执行过程中所执他氐槌算的次教，而不是相程序运行需要

的时问或蒯序的长黑

（均下列关卡找械述中正确的是

A）在枝中只能插入收据B）在机中只能删除教据

0我是先止先出的线胜表D）我是先进后出的或麻

【答案】D

【解析】对极可进行插入和删掠数联的橡作，也必需牢记插入和田除数据都只能是在机顶，是一种那末的发性总所以枝是先进后出的饯性

表0

（1械而归义树:

对此二义树中用遍用的结果为

A）ABCDEFB）DAECF0BDAECFD）DBEFCA

蟀案】C

怫粕二叉树的遍历分为先乐中刖后用三种不同方心本题要求中序遍历，M遍历段次应为中序遢历古子树，访阿根结点,中齐通

历古子树°依据定义，中片遍历序列是BDAECF,故名案为B.

（15）依据“后进先出"原如也织数据的数据绵的是

A）队列B）栈

C）双向检友D）二叉树

蟀同B

【邮相"后进先出目表示最终被插入的元卡最先能被曲庶。选项A中，队列是潞允许后一疆进行插入,而在另一瑞进行删除的级性丸在队

列这种数搬构中，款嫌人的元漆普•械碌廉删除,反之，■插入的无斛镣终才能被删除：队列又称为“先进先出”瞰性表，它

体现了“先来光眼豕的原则：MB中，机顶无索总；《终祓拈人的元总从而也是最辘祓砒的元常根底元术总是最先被拈入的元

i,从而也;U终才能祓网耐元总队列和我都酎我性表，它41具旅次存储的挣点，所以才有“先选先/和'石址先由F敦据奴

蝌方小双向皴支使用镂式存储方比二义树也通相4殳使式存储方比它们的存储数据的空间可以是不连绘的，各个数据结点的存储换次

与盘据无索之间的规律关系可以不全都。所以随项c和i项D锚。

（咐下列叙用中正确的是

A）线柢麻艘性表的链式翻股

B）我与队列为垂线牲结峋

0c向钱支是非林性皓构

D)只有搬点的二叉树是犍渊

恪案】A

【鲫扪一个非空的教描铝的假如满意下列两个条件：口)有且只有一个机织热(2)每一个结点很多有一个超K也很多有一个后件。则称为统

枚给相。线性检表是线枚表的隹式存储器机选项A的说法是正确心机与队列是种珠的缆柢丸2们也是我性其机选项B的说法是错误

的；双向转也是发件表的悠式存储结桃病皮的规觥构也是发性邮，而不是非哪4机选项c的说法是错误的；二义树是非纥性妙

机而不是图i脑构,选项D的说法关错误的，因此,木翅的正确答去为A

(⑺时如下二叉树

进行后用遍历的皑果为

A)ABCDEFB)DBF.AFC

C)ABDECFD)DEBFCA

【糕】D

【解析】二叉树后用通历的林浩箱述如下：若二叉树为轧则精束返回。否则⑴后用遍历左子树；⑵后用遍历方子树；(3)访问根结点。也就

是说，启触历是招A访问枫点、遍历左子树与遍历右子树这三弟中，首先遍历左子札然后通旧右子礼聘硼慨黑并且，展通

历左,右子树时，仍旧先通历龙子树,然后遍历右子树，届玲访问松绐点。侬施石序通历的算法，后用遍历的结果为DEBFCA。

MW单'事解W#目畿绷。陋t学。V好市*耶£丁国V学弁刎神干汨曲褥£华印日必秋学’省利4苧国日罡弁%

。人I'樽《冬例。国必华4,1取附《彳破。"《7例。回%与加'。回幺牛》琳474gq4电一抑£7场口必强学解%邛书小

Mg邛昼*警切图砰番浙音题4£孑学用。仲£，3丫资熏寸游'V出詈第/1名邛其WX二即小熊*野营印,WO^TW

—不—*常（£）

卿《74期&东部团

—

:挤触

£工年卯#羊必'相正峪””玻卜糕二乐二弟E便城单室留皆说理者然吧J.也营由京#&切甘回新母WJ,总WX承E便#华

斗颠隹三融。的骸夕劣4以东皆小、以枣皆取中联的《'回土¥宝省*k因3段WX二*的刈。弁骸例WX:4球招舞靠至？粉中【苏刈】

3悻制

ZAXdHQDflV（aZXdDHAaOV（3VDXZHS3QA（9XZ3dV3flAG（V

守

（度畜物力必聊步如4解抑X=[攻，#（61）

。切的下下岑耻期（H中长％小整*‘即忸/¥停丫哗圣学'Y切"年』国土必丫则£%丫

W'印辉/¥%如W（冬羊*白人贞。节丫珠的小器一印专传我¥'皆％『卜那一身¥当丫鳏出力‘柳行耳。和的MM*布*华甘忸

V"必评¥电健T敦评叭辨繁f¥妙％*T¥琳切舲迎一到夕下代鼾的蝇小他肄脑乐¥m

a[O]

卸帐YMQ

-WW-b

解邓海由年期拜当初九挈百％也

一解#1皿％（V

（博例物子东用WMX箱41（81）

历c的左引木印F。C的皮子树好历卷按看遍历c的右手机首先访问右手机的根鳍熹X,然后访问X的力子树，X的左子树，Ppz,松

下来访问X的右子树，右子树为受到此,把咫目的二叉树进行了一次前后遇历。遍历的转果为ABDYECFXZ,故枳5的正确冬案为近项a

(20)朱二义树中方n个艮为2的结扁则诚二文树中的叶子结点酸为()

A)n+IB)n-1C)2nD)n/2

[WA

佛析】槌考查敖桃结构中二义树的牲痂二义相植如下一触应，即:时任意T二义树，若每螃联即叶予结扁敖为■，而£度

4为2的结点数为%则n产业+1。

依嘏触及可知，若二叉树中相】械为2的身点，械二文树中的叶子母煮敬为讯因此，械的正确答案良选项A。

(21泣深度为7的满二义树中，叶子结点的个款为

A)父B)31C)64D)63

【糕】C

【怖】在二叉树的第k层上,录辅2kg1)储点。对于满二叉麻说，每一层上的转点软触腾大值，即竭二叉树的劣k层上有

丁储点。目也左深度为7的满二叉树中，M时于皓点在第7层上.席的点数为叫”;64因此.柳的正确着案为金

(22)下械用中正硒是

A)一个算去的空冏衙单度大,用1时间简单度电必定大

B)一心算去的空购单反虬耐时间简单皮必定小

C)一个算去的时间简单皮心则煜间简单反必定小

D)上述三时说法都不甘

4案】D

【解粕时间简单度是格一个算知九行时间的相对度文空间简单度是指算法在运行过程中临时占用所需存储空间大小的皮丸人们都盼望

选择一个既省存俏或爪又省执行时间的算阻然而,有时为了加快算法的运行建队不得不增加至同开碉；有时为了能有批地存储算法和

数据，又不得不拈牲运行时叽时间和空间的败聿国i是一对冲交，很侬做到两金。但七这不过刃于全都的状心也就是说时间商单度和

空间简单位之间虽然常常冲也但是二者不存在必定的茨轧图此，选项A、B、c的说法都是锦良凯世木麴的正确冬发是D。

(23注长度为64的有用线性表中进行按次杳我，策坏状兄下需要比较的次数为

A)63B>64C)6D)7

洛胤B

【解析】在长度为64的有序纥枚表也算中的64个数据尢木是依据从大到小或从小到大的排次排列右序机在这样的统代表中进行按次查找,

贵坏的状况就是查找的数据班秘线性表中或位于我性表的最幽依据雕表6减次查找算法，首先用被查找的敢据和黜表的什档

据元木进行比稔若相等，则查找胜利否虬叔进杼比较，用和线性表的其次梭据元漆进行比轧同样,若相等，则查找胜利否虬

连朝好此机依次美祗”怖妞表中杳我班蛾据或杳我雌性如绿外一个元大算法才嘛。因此，左长度为64的有股性表中

进行推次查抵或坏的状况下需要比较64次°因此，本题的正确客案为B°

(24)对下列二叉神

进行中序遍历6储果是

A)ACBDFEGB)ACBDFGE

C)ABDCCEFD)I'CADBEG

悻案】A

佛析】二义树的中庠遍历道物算法为：假如根不幻则⑴松中序次序访问左于机(2)访问根结点：(3)挂中用次序访问右子机否则巫叫

本题中，依搪巾用通历算法.应首先依据小格次用访问以c为根错点的左手礼然后再访问根转点F,施终才访问以E为树U、的右手此遇

历以c为根结点的左子树同样趟笛中不遍历算法，酊匕中年遍历结果为ACBD;然后遍历根结点F;遍历以E为根结点的方子树，同样要用

檐中年遍历算法，因此中年遍历结果为EG。我终把这三鄙分的遍历鳍果枝枝次连接起来，中月■通历结果为ACBDFEG。因此，本题的正确答

靠是Ae

(25)数据的赤错结构是指____。

A)存端在夕卜存中的数据B)数据所占的存储*问左

C)歌曲在计算机中的枚决存他方式D)数据的规排处构在计算机中的表示

【答案】D

【解析】教据的熄解构在计算机存储空间中的存款用式称为敖据的钿睛机也称域的物殂珞机所以选项D正撤

(26)下列关于我的描述中借俣的《_____°

A)板上先进后出的统牲表

B)我只能榭攵存储

C)栈具有记忆作用

0)对我的楠入与阳除榇作中，不木要特变板底相针

(WB

怫析】搬考核鄢述柳急我用可以通过排解域确定械的冬总枝耶；U-湍进行插入与删除微性九板顶元抬黄贡终被

插入的无景队而电关很先能被删余的无亲；枝底无亲总是最先被插入的无意从而也是很终才能被树除的无意叩枝是依据“先进后始

或“后进先出”的原酶级数据的，这便是栈例己忆作比所以选项A和选项(：正机棉1进怫入和刑精作时，枝顶跃是动械化机

极欣指针不变,选项D正确。由此可见，选项B的描述指泊

(27)时于长度为n的线性表，笈款跖状况下，下列各种序法所对应的比较次数中正确的兔____。

A)3:崎序加/2B)■那片而

C)快造排序淅D)快电排尿为n(n・1)/2

恪对D

【解析】假设醋U的长度加,在最坏状况下,吕娥栉加快用排序需要的域次盘为MT)/2c由此可见，选项DJL确。

(28)时木所为涧掰妹进样次查我，企或坏状灯所常亲的比较次敢为§

A)lo@"B)n/2C)nD)n+1

[WC

怫析】在长度为n的绮性袤中处竹换次查找，隶坏状况下需要比较n丸隹项C正确。

（29）下列对于般琳的描述中正确的是o

A）存储空间不肯定是连续，且各元亲的存糙族次是任由的

B）桶空间不肯定是连机且吊件设肯定存岫启件尢卡的前面

C）存储也间必嚅连兔且前件元录1!戈存储左后件元素的布面

D）府空间必富连第且备设的存储挨火是任意的

【蕊】A

IM］左链式存储特构中，存储教指的存储空间可以不连塘各数据茸点的存保抵次与数据元*之网的煤井关系可以不全都，教掘元*之

问的规律关轧是由希针城来确定的。由此可见，选项A的描述正瑞

（30）失二叉M中皮为2的转点有18个，M该二叉树中点一个叶子转点。

【答案】19

怫阳二叉树具才如下性质:在任意一根二义树中，变为（）的结点脚叶子结蜀总是比度为2的绪点多一个。依据题愈皮为2的节点为

18色那么，叶子每点就应是19个。

（1）驰未耕受林式存皿加时,林内存的用存储单元的地址

A）必需是辘的

B）部分也址必需是瓶的

04定是不连铢的

D）连续不连续都可以

解折：在隹式存储结构中，#储数据结构的存储空间可以是迷拄的，也可以是不连拄札各数据岩第的存储换次与教据无索之间的规律关系

可以不全机放木赳答策应为选项D）

⑵右楸牌的秣齐列氐林片的敝下，犍界的财方法是

A）腕聊

B）日椒精

C）快速比陆

D）归并排序

解析：从中用时间性能而就快速排序及传，X所富时间我心但快速排序也最坏状况下的时间性的不加堆琲序市比并排刖当斤列中的纪

糕木有序或赫根微夕时，肾泡排序样洁通椭序标隹排序方法，故槌糕应为选项A）,

（3）下歹恢述中，就误的是

A）故据的槌结构与教据处理6送半亲密相关

B）敬据的华储姑狗与教拙处理的放率无关

C）数据的4优隹狗在计算机中所占的空间不肯定是建殁的

D）一科教提的规律闿构可以由多种存储转构

解析：T妹说，Tt数据结杓依据需要可以表示成多种存储结札中用的存储结杓有软次、破抵京引札而格受不同的存福结机其教

据处理的斛是不同配一槌檄蝌中的各数据尢初计M4储空间中的住关关系与规律关系林可能不同的。故槐答案应为选项B）.

（4）林俳松于

A）A换册

B）以并府

C）选择排》

D）插入解

解折；木水力桥的基本思想是把纪录■按下标的*定增产分心对■保能纪录使用蒲人排序，应增生的渐薪减小，所分成的如包含的纪录越来越

,到增受的值减小到1时，一个敬据合成一垢构成一批有用纪录，故其居于插入排序方法。故本题答案应为这项D）。

（1）机和艮列的共同挣点是

A）都是先北先出

B）*是如也后出

C）只允许龙端点处插入和刷除元素

蟀”—（9）

X。如茶中甘4臂嵌辛卑询需耨切秒四崩L邛

城将斜¥¥阳©网耳将步出叫6磬学承片案的小甲与▽哥①力？¥“单?中号斜¥¥用?团°¥¥辨/中转否$义’坐警辛片雄

酒爷钟节描留学询釉？中躯整小郸计制科'耨牌：冲例伴？^^稀“祥3'■般¥制折晦耕，：魁

卬琏田》¥琳勺帔抑（。

生以件将否翼”利谱Y群。

孚*■田依邛W朝上（9

回百期学善科**费”（V

¥'¥购箱—器（£）

09W和峪区夕4醺夕M3MX二魁标"。小必留，啤即蚌因卬其£学'P——-嗓卜忸*好？卬一峪苧将*¥

呼⑷攻皆学第皆争印树47甲X翅¥¥H•早午呼叫斗甲树£7节明MkgW京田小鼾刈代3¥窠书*弟帆当筹期'W

叫p»（。

呻叩◎

」邛（g

p咿（V

的绅鳏抑例a'叫邛制绅鲸和，唧荆绅缔印—（?）

一鳏¥解,坐

梆小阴潮即赤华新立楸一苦'物门就用甘苇雅一£学'力激Y坪4•坪课一朝¥?省％片区不少邙利嚼眄.帮华就弘,超一羊’斗激

制*FY郸廿聃％-傅箭，专刊吊孝二号附畔丫钝耳聃书写簿小妹》占7科幅5北您班眄g*幽微一¥好MX哗％:好就

号为黄堂帮（Q

A)视行算头程序所需要的时间

B)舁法福存的长度

C)耳法执号过程中所需雯的基本运就欠效

D)算法程M的指令条教

解析：耳飘南单位主娶包括昇法的时间而单度和算法的殳顺单队所湘诙的时间角靴是指执行算法所需要的计算工作土算法的交

间的单反一蚊指执行这心耳法所需翻内存空瓦收槌答案应为选项A)。

(1)已知一楼二义村前用遍历和小印遍历分别为ABDLGCFH和DBGEACHF,则被二叉树的后月遍历为

A)GEDHFBCA

B)DGEBHFCA

C)ABCDEFGH

D)ACBFEDHG

解析：采月耕和中料历的方法可以确定二义山处机具体步釉下：©前序通历的第一储点A为树根结怠;②中序遍历中A的

左边的线点为A的左子树，A方边的每点为A的右子树；③再分别时A的左右子树进行上述两步处理，在到每个结点用机到正确的位置。

收桃答题为选项叽

⑵树走摊的集舍,它的根留点救目是

A)有且只宥1

B)UH1

C)Q或1

D)至少2

解析：树是一个或多个缘人组成的有限集舍，龙中一个转定的结点称为柢4余结点分为若干个不相交的卖舍。每个篥合同时又是一株树。

树省且只有1个根结点。扎木迪答案应为选项A)o

(3)俄加近叔序列为c*2f3同财可能的出桎序列是

A)e3dMe2

B)c2,c4,c3,c1

C）c3,c4,cls2

D）任意挨决

解析：电棚后进先出"的钟点可知：A）中cl不行能比也先出，C）中c3不行能比c4先出，且cl不行能比c2先出，D）中根是相4后出礼

所以不行能是任意榭3B）中出战过程如图所示：

U

U（3•1

311N•>

©01,“收0・2跚电《4人修QM跚©.地枚。。峨

故械答案应为年项B）。

（4）会设计程序吮应接受的原则之一是

A）符艮制goio语句的使用

B）削减或取消注解行

0程片越奴越好

D）程序健应有助十读者理解

解析：溢用got。语句将使程朋蔚X尢规心可读性差，因此A）不出注解行底利于对程片的理能不磨削诚X取说B）也不选；根用的

长授要依照实除状况而论，而不是超授越好，C）电不电收本期答案应为选项D）。

（5）程》叠计语言的或本成分是数据成分、运算成分、£屣成分和

A）对象成分

B）变也成分

C）语句成分

D）传希成分

解析；断设计的亮用升写计算机程序的语言，总基本成分省以下4种，敖蜥分：用来描述程》中的救抵运算成分：描述桂序中所

窑的运肌涧£成分：用来构造柱舟的规律卒舰转机传输成分：定义数据传输成分，如输入辑出语言。极本题卷案应为i£项D）。

（1）循环集表的主要优点是

A)不再常要头藉针了

B)从表中任一结点动身都能访问到整个镇表

C)在进行施入、用命运算时，能更好的保证链表不断介

D)已知黔结点的位员后，能蟒洁的找到它的宜接箱

解析；循环隹表就上将单向悔表中最终一个留点的指料指向头等点，位整个隹表曲成一个环形，这件的结狗使得从表中的任一转点动身却能

访问到整槿丸机械答案应糙项叫

⑵机庭板顶依次存放无卡A、B、C、D,在第五个标E入枝麻,枝中标可以出於划出胡列可能是

A)ABCED

B)DCBEA

C)DBCEA

D)CDABE

解析：枝麻作原则上"后进先出"，根宸至楼顶依次存款尢素A、B、GD,则表明年4个尢索巾D是鼠终进扎B、C处于中MA鼠早进

机所以出校时肯定是先出D,再出&属外出A。故本蛙卷第应为通项B)。

(3)时长比为N的黜点进行按次查抵假就况力赫要的比核次数为____。

AJN+1

B)N

Q(N+I)/2

D)N/2

解析：［答旬B,很的心我们的二级程用设计话W书力啸有此并封此外还要把提二分法查找，这也是我们二级中均寺的。那么二分法及跖

的状现为多少次呢？log2"的最小整盘值。比如n为4,最杯的状儿要比较3次；n为18,最坏的状况要比较5次。

(1)下列所述中正确的是

A)线收支是我性酬

B)我与队列是等线性结的

C)或性转*是非技性等构

D)二叉树足级性转的

解析：埸枝表是L种级枕结树数册无索在线性表中的位置只取决于它们自己的中号，用教据元京之间的相时低咒是线性的；板、队外线

性钱叔际上也是骷K故城纥性结柳献一种魏的非耶^札故棣答案应为选项A),

⑵非殳的褊环单检表head的居结点(由p所指向)，满总

A)p->next==NULL

B)p二二NULL

C)p->next=head

D)p二head

转折：确环耀氐就是将雄表的最终一个错点指向链氐泰妹点(或第一个错点)，p->nCxt=hcado也本题零堂应为选项C)。

(3)已知收据去A中每个无米距其球终位强不端为节约时M应接受的算法是

A)M4

B)JL接插入排并

c)C就特

D)立「麟排序

解析：弱麻A中母杭索距赫终住1(不返说明数麻A揭关他牛位及木府，在件财祠去梆•序的状况下，接受桐人排序所用

肝碌少，机答案为MSB)。

(1)假设货牲袁的长度为n,则在最坏状况下，应也力沛京娶的比较次教为

A)log2n

B)n2

C)0(M3)

D)n(n-1)/2

解析：假货线性表的长皮为n,则后房球状况下，冒他排片要经过n/2通的从而往后的扫篇和”2应的从后在淅的把描，需要的比较次收力

n（n-l）/2,故本题答案反为选项D）。

（2）算法分析的目的是

A）找出薇据幼胸的合理性

B）找出瓶中输入横出之间的关系

0分析算去的易便性和他性

D）分析滁的烂以求改进

解析：解分析是相对一个耳赤的运行时间和占用空同做定量6份札一数计算出相应的贬级，仙W棺单度和训初单度表礼分析

算速的目的就是要降低算出的时间简单皮和空间简单皮，提高算法的执行反轧机械冬融为itMD）。

（3）级植未L二（33,，叫…an）,下列猊杀正确的是

A）撷个元轴陆一个M辅件和立推后件

B）我胜表中至少要有一个元末

C）斜靛卡的赫列掾次必需是由小耿嫡大则、

D）除第一个元末和凄络一个元沫牝其余存个元索那4一个且只有一个直挂而件和jl桂后件

解箱图稣可以为空表；第一林肃攵有立盘解，我外一杭就m接启件；射u的定义归元翻财济没槐定大小挨丸故

柳答案应为选项D）。

⑷在单袜中，增加头加点的目的是

A）使利治北的实况

B）使单稣至附一个等点

C）标识表时点中有玷点的位置

D）说明单他表是发性表的链式存储实现

解析：头结点不仅标识了表中方结点的位置，而且依据单隹汞（包含头结点）的密机只要把捱了衣人就能够访问见个隹丸因此增加头

结点目的既了便于运询趣。故槌答案应为选项A）q

（I）昇法的空耐单反是梅

A）算去相串的长度

B）算法和科的指令条教

C）耳法我市所占的存储空间

D）研过根中所禽要的槌空间

解析：鼻博的简单度主娶包括昇法的时间而单度和算法的殳顺单队所湘诙的时间角靴是指执行算法所需要的计算工作土算法的交

间简单度一数是第执行这个算生所需要的内存空间.收梗答融为选项D）:

（2）用链京表襁性表的优点是

A）便于随机存取

B）花费的制掇间较换次存储少

。便于插入和删哙榛作

D）数据无力:的物理推次与规律枚次相同

髀彬献存储结献服了铁次椭转杓的块点：它的盥支交眄以动态申诗它的数据尢朝规律次序魅点的相针楠和祸

要移动数粕元仁故枪式存储结构下的聂杖表便于插人和榭除暴作。故木题答案应为选项C）。

（3）数据釉中，与所使用的计算机无关的是敕据的

A）存储结的

B）物理魅

0妫"朗

D）物理和存偌结的

解析：数据钵构规念一皴也括3个方面的内容，数据位规件结机存储结构及教据上的运算条合。依据的规律结构只和东的反映数据元本之

间的规躲抵由不专它笈计算机槌后麻示械。故楝答案应为选项C）。

（1）由两小栈/学一个存储空同6勺好处是

A）剂流存取时M修低下滋发生的朴聿

B）节为存野空见B低上流发生的机率

C）削减存取时间，降低上温发生的机率

D）节的存储至叱。低下流发生的机率

解析：带才L个程序中要用到多个根，为了不发生上滥持误，就必需给住个根安俳L个足够大的存他空间。但安冰中，很城桥确地

结也若每个根部安排过灯勺存储会％势必造成系统空间紧急；若让多槌共股个足妣的会存储空间，则可采用根的动态杼皱他

们的存储全间互出放木购冬虐应为通第B）。

⑵设有丙心串p和q,如在p中首艰辘工的运算称作

A）连接

B）B式匹（

C）来常

D）耕长

解析：子5的定位操作通书1称作串的模式四勒是各和串处理系统中及充耍的操作之1,算法的基本思想是：从主串的开头字将是和模式的

第一个悯比粒，若相割违族比较后好乐否则从主领下一个钺起N断和梭式的朋比%依次类乖，立至模式中的等一个铺

依次和主由中的一个连续的字箭序列杷等，林匹配胜礼否则称匹配不胜机

⑶下列关于队列的奴迷中正蒯;?____°

A,在队列中只能加入教据

B.总队列中只能酬命款掘

C肽夕设先进先出的阳iA

D.队列是先进后出的现枚表

解析：C

队列是先进先出的，极是先进后出的，2者的区分肯定左括青晰。

（1）算法的堂问询单反是指

A）彩程孱的长皮

B）耳法我序中的指令茶教

Q执行算法程序所占的存储空间

D）昇法机行过程中州要的存储的

[«]D

闻厅】麻的空间好度一股是指这个算法机行时所需趟内存期，斜包括算法程序所占的堂间、输入的初始教招所占的存储加以

及算法执行过程中所需要的城外空叱其中籁外交问还2括算法程序轨行过程的工作单元以及某种■据给构所需要的附加存储全叽

⑵我住家的佐式存储躺是T

A）血机珞构

B展次禽曲

引结构

D）我列错相

【答案】B

怫析】我性表的镂式槌酬忖悔一个存储结点不仅辅一个数据尢总还包括招针，等一愀针相向一个与松点才规踪系的结点。

此类存储方式属于族次由就

（3）设有下列二义树：时此二义树先序域历的结果是

AJABCDEF

BJDBEAFC

QABDECF

DJDEBFCA

恪案】C

【解析】二叉树的遍历分为先序、中原后序三种不同方心太题雯求先序遍历；遍历族次应为：舫问敏结点,先导遍用左子树・＞先齐遍历

方于极依据定义，先》遍历序列是ABDECF。

⑴寐分折的目的_____n

A）找出数据你的的合理性B）我出算法中输入和输出之间的关系

0分析算去的务慢性和牢*性D）分析舁法的放率以来改进

答案：D

评析：算法分析是指时一个算法的运行时间和占用空间做定米的分析，L般计算出相应的敬米级，4用时间简单度和空问简单度表示。分析

算法的目的就是要摊骰的时间潸好空间商单度，提高算法的执行效轧

⑶已知数据表A中每个元素距其最终住五不也为节狗时间，应拉殳的算法是____,，

A）恸*B）宜按插入排序

C）快献睛D）立接峙府

若意B

评析：当教据支A中每个元去距**终位至不跖说明我据袤A按关键字值乐本有》,在制阴■的曝本有格的状况下，枝受拈入排小所用

时间第九故客聚为选项儿

（4）用链未表示级性表的优点夬_____o

A）便于插人;作B）敷据域的物鳏次物林次相同

C）花费的4•储空间及挨次存储夕D）便于他机和艮

答案：A

评析；林式存储结的克眼津次存储结构的块点；它的结盆间可以动态申请和韩放；它6懦推元卡的规律次林生好悌针来指示，不需

要独动敷掘无意设链或存储的构下的线性表便于插入和由除兼作。

1,以下被插结杓中不属于纥性教据结杓的为____Q

A、队列B、线性表C、二义村D、枚

解析激性藉极和队列等找据结构所支达和处理的故据以线性结构为飙级形九极是一种将燎的阳1人这种线性表只能&©定的一篇进行

拈入和刑除牌作，允许拈入和删除的一端称为机顶，另一端麻为枝氤一个新元卡只能从机顶一端证入，删除时，只能删除枝顶的元象即

刚刚拔插入的无丸脐以版义林后进先出入（LastInFEOM;队列可看作是插入在一幅进亿扫除在另一篇进行的强性总允许拈入的一

%称为队息允许切除的一端称为队尢在队列中，只能删除队头无箝队列的就终一个元箱才定走及新入队的尤才因此仄列义林先进先

出去（FirstlnFirstOut）o

枫林为案

5.下列关于我的救迷中正确的4____o

A^4校中只能插入数据

B、嫌中雅删除数据

Cs我是史进先出的榭i支

D、战是兑4后出的纷修支

解称枝是张定41场进行插入与刷除的线性支。

根是依海先进启出”的或后进先出的原则如织数相仇因此,根也被称为“先进后出”表或“后进先出”支。

本题答案是De

7,对长度邓的她表出襟次觥，友策坏状况律需趟比较次数为0

A、NM

B、N

C、(N+l)/2

D、N/2

解旅在进行挨火走我过程中，假如线性表中被击的元素是线性表中的量终一色或者被查元素根本在如性表中，则为了走我这个元素雪要

与僦性表中全部元原进柠出糖这是挨决查找展坏的状心

本题答案为B。

1.在一根二叉树上第5层的新OU多;?__0

A,8

B、16

G32

D、15

解析;依据二叉树的性止二又树第i(61)层上至多有2"储点"我弟5层的姓多是瓜

本整林为B。

3.下列叔逑中正确的关____o

As姗1表艮技性钻杓

B、战与队列是*级性给的

C线性标明隙性钻枸

D、二叉树是级姓幼杓

解林依林据釉中各数据元索之耐后间关系的初单程度，一般将教据釉分为两大类生：线性酬与非线性给相

假如一个非宝的故据菇构满虑下列两个能件；⑴有且只有一个根肉M(2)每一个肉白我多有一个前件，也强多有一个后件。则称

该教据结构为线性结机又称线性乩

所以我性总技与队列、纷性链支价是发性结树布二叉树是非钱性帖构。

槌答黜Ae

7.在下列近项中，哪个不是一个耳法一盘应具有的基木林征。

Ax确定性

Bs可行松

ac-根

D、拥有足彼的旃报

解析:作为一个再击TU具有以下几个氐木椒嬴

1）可楙1

2）确总土

3）有宾松

4）树有足同的栉极

本题答案为C。

5.在计算机忆其法是指。

A贵询方位

B、加工方法

C、解题旅4例确而完整的假

D、排序方法

解析浒寐中法建指解题方和揣确而允翻嘏，也有以下儿秘本郴E：可枳，M但有茄蜂财足够的陆报。

本题答案为Q

工总单转我中，熠加头结点的目的麦_____0

A、便利为#的实现

B、使单施陋少有一橘点

C林议仙黜首结白的住置

D、说明脚抹是驰表的械式存储实现

解析:决站点不仅标识了表中首结点的位机而且依据单能及（包含头缘K）的转机只要把握了袁央，就能够访问整个储蒋因此增加决给

最目的是为了便于运算的实现。

本姆答案为A。

1.数据的存储转胸是药：

A、存储在怀中的数据

B、教据所占的存储空间也

C、效糖在计并机中的梭女存储方式

D、晶板的眼摊构在计算机悯.表示

解析:本题才查的是数据结枸的忘本就念。

及据的规律结栩计算机存储空财的存放形式形式称为数据的存储结构（也款数据的物理结构）0

收械M为D,

2.下列关于假的描述小微误的为___。

A、龙麦先如后出的我松表

B、我只能就柳

C枝具稻匕化作用

D、对根的拈入与例僚操作中，不需要特吏根宸希针

解析沐题考查的是校和队风

枝是T懒的纹性表，这种线性衷只能在假的一篇进行腐人和删除极作，允许凋人和则轴一湍林为枝顶，另一制钠极短一个

新元卡只能从假项一篇进入,删除时，只能刷冻机顶的元丸用刚刚祓插人的元丸所以根又称先选后出我(FILO-FirsdnLastOut)°发性

表可以换次存他也可以钱太存储，而既T驯菽也可以蔽取存精结机

故太趣答案为B。

3,对于长点为n的找性人在最坏状况下，下列各排方法所对应的比核次敦中正隘的是。

A胃播I博为“2

B、目把群分为n

C快速排》为n

D、D通特为n(n・1)/2

解析沐题版的注柳声算装

假设我性表的长度为n,则在很坏状比下，胃泡排序我要经过n/2遍的从前往后粗描和n/2通的从后往前右描，霄去比较次敢为硼.1)/2。

快速排料的及林欢况比校次数也是岫1)/2。

故檄答案为D。

4.部长皮斯的筑性表进储次查乱保坏状况下所富趟比较次救为__、

A^log2n

B、n/2

Csn

D、n+l

解新槌标的是掾次叠再

后进行挨次查找过程中，假如统性表中的第一个无素就是被查找元素，则只需做一次比技就去成胜此奏我奴率充散但假如被套我的

元素是缈H表中的矗终一个元意或者被查找的元索根本就不在缀性表中，则为了查机这个元本霄雯与阳士表中全都的元素进行比较，送先

换决查找的录坏状％所财长良为n的妞表断换火觥，燃环欣况下需要比较n九

故本题答案为3

5.下列对于豺i使表的描述中正确的片__o

A、存糖皮网不肯定是连心且各元木的存糊族次是任忘的

B、存储空间不肯定是连心且前件无束育定存储在后件元束的前面

G存储弼必需迷续，且箱元漆肯定存储在启件元刷的面

D、存储空间於霭连第且各元木的存储排次是任意的

解淅沐题考查的走我性单标益双向械支与楣环链上的鳍构及次屈4运再

在倭式存幽构中，存储数据超的存般间可以催续，备敬据豺离的存麻次与数据无索之间的规律关系可以不仝机而数据元*

之间的规律关系上由撤械未确定的。

故本题M为A。

1.算法的尤问简单度是器____0

A、A拧糕程序所需趟时间

B、算法程》的长度

G耶楸汗过程中所需翻林运算次数

D、算法程齐上的指令条教

解析断谓弟去的时间简单正是格执行算法所需要的计第工作重。

为了能够比较客观地反映出一个算去的数第在度/一个算法的工作殳比不仅应与所使用的计昇机福生谀计诰言以及卷序解制者无

关，而且为应与算法实现过程中的很多细节无关。为此।可以用昇法在执行过程中所需人本运界的执行次教来良奏耳法的工作步。

木姆冬虎走a

2,下列叙过中正确的是____0

A、我收表是研结构

B、粘队唳槌柱禽拘

a级性院衣是非级性结构

D、二叉树是级性结构

螂析:依据代燃杓中各数据林之耐后联系的商单程队一展械据处分为两大类如纷性酬与非线性结机

假如一个非空的数据结杓满春下列两个条件：(1)有且只有一个根幼图(2)每一个结点最多有一个前件，也4多有一个启件Q则称

该数据结构为我牲结桃又称我牲也

所以级性人枝与队列、照1标支辱是发性给札为二叉树是#线性结构C

木姻答案MA。

3,设一根完全二叉树共有699个给团则在该二叉树中的叶子闿点数为o

A、349

B、350

C、255

D、351

解检所谓完全二叉树是带M件一层爪狂层上的线友数均达到我大值；在京珞一层上只块少右刎若干给然

*宥」个。点的克金二叉树决父整点数为ini(n/%而叶子凿点数争于总整点数您去父结点耙叔(口=699微父婚点数争于血(699/2)=349,

叶子结点数等于699349=350。

本题答发是B。

L算法的次何简单度题L_Q

A、算法程，弼长度

B、寐程》中的指令条救

G海程御占的存储空间

D、算法掘f过程中所需要的存储堂问

解析l个算法的空间简单皮，一般是希执行这个算法所需的内存室间。

一个与杀所占用的存储空间包括#兴衽片所占的变文箭入的初始数据所占的存储空间以及算法执行过程中所需要的.领夕卜空间。

槌冬案是D。

2.下列关于极的叙述中正确6H__0

A、在枝中只能插入效据

B、也树中只施删除数掘

C找是先出先出的强胜耒

D、桎是先进后出的掰生表

解析底是很定在一弟进行插入与御修的发性表。

我是依据”先进后出啕或后进先出的原则如织教据仇因此，枝也被林型先进后出“求或“后进先出“表。

本题答案是D；,

3.在深皮为5的满二叉树中，叶祥点的个敖为o

A、32

B.31

G16

Dx15

解析:所谓调二叉嘏相这样的一种二叉枇哙最终一层小每层上的全部结点财两个子结乩这就是说，梯二叉树也等一层上的结点

敦本达到木大值,即笈满二叉树的第K层上有2"小姑需且深度为m的谪二叉树才2m个结E

燃二叉树归一终一层的转点个教就是叶子露财个教,枫怀度为5,故叶子转,底为2“二2勺6。

本题答案是C。

1.算法一所都可以用郦几种享显结构依金而成___e

Ax楣环、分支、道归

B、枚次、箱环、B*

C、C环、电乩选择

Ds段次、选择、口环

解析:算法的掌握结杓给出了算法的瓜柑艮*它不仅打算了算法中各操作的执行校次，而且也直箱反映了算法的说计是否符合结杓化原虬

一个算法一般都可以用捻3选择、桅坏三帅成本里凝钵构组合而发。

械算为D。

2,教据的存储结构是指。

A、数据所占的存雌间登

氏数据的现存姓构在计算机中的表示

G数据在计算机中的换次存储方式

D、后他&外存中的数据

鲫林翔弼如情杓也计算机存储圳中的存放招式和为数据的描结也

槌答案为反

3,设有下列二叉树:

对此二文树中用遍历的婷果为。

AsABCDEF

B、DBEAFC

CABDECF

D、DEBFCA

解析:所谓中序遍历是指左访问槌息遍历左子树与遍历右子树这三者归首先遍历左子机热后访问根缘熊鼠终遍历右子树；并旦在通

历点右于树时，仍旧先遍历左子树,然石访问根虬M球络遍历右于树。

械答案为B。

1.在计算机上算法是指_____0

A杳询方去

B、加工方法

C、解题方索的豺确而完整的椅还

D、那片方法

解析;计耳机算法是指解题方案的就确而完整的描述，它点以下几个乐本制匕可行由的定归的穿性和拥淅足够的精指

槌客触a

2,我和队列的共同点关_____。

A、都是先北后出

B、都是先进先出

G只允许左弱点处插入和剧徐元素

Ds没有共同点

薜析激和队列都是一种仲珠的操作受限的级性丸只允许在端点处进行插入和郎徐。二者的区分影枝只允许在表的一端进行插入或删除舞

作，是一甲后进先出"的线性表；而队列只允许在表的〃盥进行插入操作，在另L端进行删饿操但是L种"先进先出"的线性表。

械答案为Co

3,已知二义树后序遍历印列是dabec,中片遍历曲列是加bac,它的前生遢历序列麦____0

A.ccdba

B、acbcd

Cdecab

D、dcabc

解析:依据启用遍历并列可确定根结点为c;再依据中用意历片列可知其左子树由正从构鼠为子树为史又由左子树的后序通历序列可知本

极转盘为c：由中方通用方列可知用金子树为d,右手船由从我成。求得该二叉树的防片通用/H慢选用A。

本理冬亲为A。

4.在下列几种相H法中，主求内外很大的是o

A插入排序

B、选择财

C机连排》

D、，月并排序

解析:快速排片的底本思想也通过一起辩用杆特俳由纪录分割成独立的两部分，其中一部分纪录的支地卒均比另一考分纪录的关皱字小，#

分别对这两部分纪录违接进行排队以达到赘个序列才南希入排件的区本操作是指杆无齐齐列中的各元素依次帅人到巳经布件的找性支也

从而网一柳的序列;精财的氐本忠岐：板指整个黜表，从概出我小的赤L将它爻推咻的雨而（这是它应有的位力，然

后对剩下的子女接卸悌的方法，贪到衷空为止；办判序是将两个或两个以上献/楠M一楮的有林3

械答案为De

i,教据转和h与所使用的计算机无关的是数据的。

As君错结的

B、物理筋可

GC律射

D、物理和存储错构

解析嗷尉杓柢念一瓶括沁方由的内轧教格的规律结机存储椭及敢据上的运寐合。敢别忧姆枸只抽象的反映款据元索之间

的规律关系，而不管它在计算机中的存麻示形力

本题答案为C。

2.枝宸至枚顶依次存放元肃A、B、C、D,在弟五个元木E入糊札构中元卡可以出找，财出枝序列可能麦____o

A、ABCED

B、DBCEA

C、CDABE

D、DCBEA

解析:我株作原腿”后