公共基础知识-带答案..docxVIP

第一部分：基本数据结构及算法、1、下面关于算法的叙述中，正确的是（ B ）。 A）算法的执行效率与数据的存储结构无关B）算法的有穷性是指算法必须能在执行有限个步骤之后终止 C）算法的空间复杂度是指算法程序中指令（或语句）的条数D）以上三种描述都正确2、算法的时间复杂度是指（ D ）。A）算法的长度B）执行算法所需要的时间C）算法中的指令条数D）算法执行过程中所需要的基本运算次数3、算法的空间复杂度是指（ D ）。A）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）算法执行过程中所需要的存储空间4、算法的有穷性是指（ A ）。A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用5、数据结构主要研究的是数据的逻辑结构、数据的运算和（ B ）。 A）数据的方法B）数据的存储结构C）数据的对象D）数据的逻辑存储 6、下列选项中，不属于数据模型所描述的内容的是（ A ）。 A）数据类型B）数据操作C）数据结构D）数据约束 7、数据结构中，与所使用的计算机无关的是数据的（ C ）。A）存储结构B）物理结构C）逻辑结构D）线性结构8、下列叙述中正确的是（ D ）。A）一个逻辑数据结构只能有一种存储结构B）逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据