1 / 14 《数据结构》复习思考题一、基础题题目答案数据结构研究的主要内容是：非数值计算程序设计中数据的（ ① ）和（② ） 以及它们之间（③ ）方法。①A.操作对象B.计算方法C.逻辑结构D.数据映像②A.计算方法B.数据映像C.分类方法D.存储结构③A.链接与关系B.关系与算法C.数据映像D.计算方法①C ②D ③B 一棵含 18 个结点的二叉树的高度至少为( ) A.3 B.4 C.5 D.6C算法分析的主要目的是对（① ）和（② ）两个方面进行评价。①A. 数据存储的合理性B. 算法选择的简单性C. 算法的空间复杂度D. 算法过程的逻辑性②A. 算法的时间复杂度B. 算法选择的简单性C. 算法的空间复杂度D. 算法的正确性与简单性①C ②A 具有频繁插入删除操作的线性表，应采用（）存储结构效率较高。A. 矩阵B. 链表C. 数组D. 结构B无向图中一个顶点的度是指图中( ) A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数B下列程序段的时间复杂度数量级为__________ 。k=1; while(k<=n) { k=k*3; } O(log 3n) 从算法设计的简单性、时间复杂性和空间复杂性等多种角度考虑，你认为实现图深度优先遍历过程的控制，采用（）作为算法辅助存储结构最合适。B 2 / 14 A. 队列B. 堆栈C. 单向环形链表D. 双向循环链表一个栈的数据入栈顺序为：ABCDE ，指出不可能的出栈序列为（）。A. EDCBA B.DECBA C.DCEAB D.ABCDE C head 为无头结点单向向后链表，判断head 为空表的判定条件是（）A．head= =NULL B．head=0 C．head- →data= =0 D．head→next= =NULLA 循环队列定义为：int A[m]; 使用 A[0] 至 A[m-1] 作为数据存储区，已知头尾指针分别为front 和 rear，表明队列中有效数据元素总数（一个正整数）的表达式是（）。A.（rear-front+m ）%m B. rear – front +1 C. rear – front -1 D. (rear – front)%m A 带头结点的单链表head 为空表的判定条件是（）。A. head->next!=NULL B. head!=NULL C. head->next==NULL D. head==NULL C 一堆栈数据进栈的次序为：1，2，3，4 ，5 确定下述结果中错误的是（）。A. 5,4,3,2,1 B.1,2,3,4,5 C. 2,3,1,5,4 D.3,1,2,4,5D 根据数据元素的关键字能够直接确定记录素存储地址的方法称为（）。A．链接存储方法B．顺序存储方法C．散列存储方法D．索引存储方法C 算法分析的目的是（）。A．辨别数...
