数据结构概论-welcometonginx!

《数据结构概论-welcometonginx!》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构概论一、单项选择题（共32题）1.下列叙述中正确的是（）。A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关答案：B2.下列数据结构中，属于非线性结构的是（）。A.循环队列B.带链队列C.二叉树D.带链栈答案：C3.算法分析的两个主要方面是（）。A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性答案：A4.决定选取何种存储结构时，一般不需要考虑（）A.各结点的值如何B.结点的个数C.对数据有哪些运算

2、D.所用编程语言实现这种结构是否方便答案：A5.数据的存储结构是指（）。A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构中计算机中的表示答案：D6.数据的存储结构包括顺序、链接、散列和（）4种基本类型。A.索引B.数组C.集合D.向量答案：A7.在算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的（）。A.正当性B.可行性C.确定性D.有穷性答案：C8.算法指的是（）A.计算机程序B.解决问题的计算方法C.排序方法D.解决问题的有限运算序列答案：D9.k=1;for(i=0;i

3、n;j++）a[i][j]=k++;上述程序段的时间复杂度为（）。A.O(n)B.O(0)C.O(n2)D.O(1)答案：C10.执行下面程序段时，S语句的执行次数为（）。for(inti=1;i<=n;i++)for(intj=1;j<=i;j++)S;A.n(n-1)/2B.n(n+1)/2C.n2/2D.n答案：B11.下列叙述中正确的是（）。A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间答

4、案：A12.下列叙述中正确的是（）。A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率答案：D13.数据结构中，与所使用的计算机无关的是数据的（）结构。A.存储B.物理C.逻辑D.物理和存储答案：C14.计算机算法指的是（）。A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法答案：C15.算法的空间复杂度是指（）。A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.

5、算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数答案：A16.下面程序段的时间复杂性的量级为（）。inti=0,s1=0,s2=0;while(i++

6、紧凑结构C.线性结构和非线性结构D.内部结构和外部结构答案：C19.非线性结构是数据元素之间存在一种（）。A.一对多关系B.多对多关系C.多对一关系D.一对一关系答案：B20.下列叙述中正确的是（）。A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.上述3种说法都不对答案：D21.在数据结构中，数据的基本单位是（）。A.数据项B.数据元素C.数据对象D.数据文件答案：B22.算法分析的目的是（）。A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D

7、.分析算法的易懂性和文档性答案：C23.下列函数中，按它们在时的无穷大阶数，最大的是（）。A.lognB.nlognC.2n/2D.n!答案：D24.（）是信息的载体，它能够被计算机识别、存储和加工处理。A.数据B.数据元素C.结点D.数据项答案：A25.下列程序段的时间复杂度为（）。for(i=1;i