数据结构题库探究.docx

第一章绪论（含算法的定义和度量）1.从逻辑上可以把数据结构分为（C）。动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D、初等结构、构造型结构2.若某线性表的常用操作是取第i个元素及其前趋元素，则采用( A )存储方式最节省时间　　A.顺序表　　　B.单链表　　C.双链表　　　D.单向循环3.?衡量查找算法效率的主要标准是（B）。?A.元素个数???B.平均查找长度??C.所需的存储量?D.算法难易难度4.程序段s=i=0；do {i=i+1； s=s+i；}while(i=n)；的时间复杂度为（ A ）。 A O(n) B O(nlog2n) C O(n2) D O(n3/2) 5.下述哪一条是顺序存储方式的优点？（A??）?A．存储密度大???????????????????????B.插入和删除运算方便???????????C.?获取符合某种条件的元素方便???????D.查找运算速度快?6.下列关于数据结构的叙述中，正确的是(?D??).?A.数组是不同类型值的集合???B.递归算法的程序结构比迭代算法的程序结构更为精炼C.树是一种线性结构?D.用一维数组存储一棵完全二叉树是有效的存储方法7.对一个算法的评价，不包括如下（B???）方面的内容。?A．健壮性和可读性?????B．并行性???C．正确性?????D．时空复杂度?8.?若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上?(D)??A.?操作的有限集合??????????????????B.?映象的有限集合?C.?类型的有限集合??????????????????D.?关系的有限集合9.同一种逻辑结构（??B??? ）。 A．只能有唯一的存储结构?????????? B．可以有不同的存储结构??? C．只能表示某一种数据元素之间的关系? D．以上三种说法均不正确10．.数据的物理结构（??B???? ）。 A．与数据的逻辑结构无关?? B．包括数据元素的表示和关系的表示 C．只包括数据元素间关系的表示??? D．仅包括数据元素的表示11．数据结构中，与所使用的计算机无关的是数据的（??D????? ）结构。?????? A．物理??????? B．存储???? C．逻辑与物理???? D．逻辑12．线性结构中数据元素和位置位置之间存在（??A??）的关系。?? A．一对一???????????????????? B．一对多? C．多对多???????????????????? D．每一个元素都有一个直接前驱和一个直接后继??13．在数据结构中，从逻辑上可以把数据结构分为 C 。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构14．算法分析的目的是 ( C )。A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 D．分析算法的易读性和文档性15.算法分析的两个主要方面是 A A．空间复杂度和时间复杂度 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性16．下述哪一条是顺序存储结构的优点？（ C ）。A．插入运算方便 B.可方便地用于各种逻辑结构的存储表示C.存储密度大 D.删除运算方便17.下面程序段的时间复杂度为(C )。for(int i=0；im；i++) for(int j=0;jn；j十十) a[i][j]=i*j；O(m2) B.O(n2) C．O(m*n) D．O(m+n) 18． 4、计算机算法必须具备输入、输出和（ B ）等五个特性。A、可行性可、移植性和可扩充性 B、可行性、确定性和有穷性C、确定性、有穷性和稳定性 D、易读性、稳定性和安全性19．从逻辑上可以数据结构分为（ C ）两大类。A、动态结构、静态结构 B、顺序结构、链式结构 C、线性结构、非线性结构 D、初等结构、构造性结构20、以下数据结构中哪一个是非线性结构？（D ） A. 队列 B. 栈 C. 线性表 D. 二叉树21. 非线性结构中的每个结点（D）。A. 无直接前趋结点 B. 无直接后继结点C. 只有一个直接前趋和一个直接后继结点 D. 可能有多个直接前趋和多个直接后继结点22．每个结点只含有一个数据元素所有存储结点相继存放在一个连续的存储空间里。这种存储结构称为( A )结构。A. 顺序存储