计算机公共基础题详解120题.pdfVIP

公共基础知识120题详解篇

(1)下面叙述正确的是。

A.算法的执行效率与数据的结构无关

B.算法的空间复杂度是指算法程序中指令（或语句）的条数

C.算法的有穷性是指算法必须能在执行有限个步骤终止

D.以上三种描述都不对

（1）[]C

[考点]程序设计基础

[评析]

时间复杂度：在运行算法时所耗费的时间为f(n)（即n的函数）。

空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。

A应为有关。

(2)以下数据结构中不属于线性数据结构的是。

A.队列

B.线性表

C.二叉树

D.栈

（2）[]C

[考点]数据结构与算法

[评析]

一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。

A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表

(3)在一棵二叉树上第5层的结点数最多是。

A.8

B.16

C.32

D.15

（3）[]B

[考点]数据结构与算法

[评析]依次从上到下，可得出：

第1层结点数为1；

第2层结点数为2*1=2；

第3层结点数为2*2=4；

第n层结点数为2的n-1次幂，如图所示

(4)下面描述中，符合结构化程序设计风格的是。

A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑

B.模块只有一个，可以有多个出口

PublicBasicKnowledge120Detailed

ExnationofQuestions

(1)Thecorrectstatementbelowis.

A.Theexecutionefficiencyofthealgorithmhasnothingtodowiththestorage

structureofthedata.B.Thespatialcomplexityofthealgorithmreferstothe

numberofinstructions(orstatements)inthealgorithmprogram.C.The

finitenessofthealgorithmreferstothealgorithmthatmustbeableto

terminateafterperformingalimitednumberofsteps.D.Theabovethree

descriptionsarenotcorrect.

(1)[Answer]C[Exam

Point]Basicsof

Programming

[Comments]

Timecomplexity:Thetimespentrunningthealgorithmisf(n)(i.e.afunctionofn).

Spacecomplexity:Thespaceoccupiedbytheimplementationalgorithmisg(n)(a

functionthatisalson).Ashouldberelated.

(2)Amongthefollowingdatastructures,theonethatdoesnotbelongtothe

lineardatastructureis.

A.QueueB.

Linear

TableC.

BinaryTree

D.Sta