数据结构练习附答案重点.docVIP

一、单项选择题 逻辑关系是指数据元素间的（ ）A． 类型 B． 存储方式 C．结构 D． 数据项 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为 A．顺序表 B.用头指针表示的单循环链表 C. 用尾指针表示的单循环链表 D. 单链表  A．front front+1 B．front front+1 % m-1  C．front front-1 %m D．front front+1 %m 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为 。 A．rear％n front B． front+l ％n rear C．rear％n-1 front D． rear+l ％n front 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为 。 rear％n front B．front+l rear C．rear front D． rear+l ％n front 已知一颗二叉树上有92个叶子结点，则它有____个度为2的结点。 A. 90 B. 91 C. 92 D. 93 在一棵非空二叉树的中序遍历序列中，根结点的右边_____。A. 只有右子树上的所有结点 B. 只有右子树上的部分结点 C. 只有左子树上的所有结点 D. 只有左子树上的部分结点 有n条边的无向图的邻接表存储法中，链表中结点的个数是 个。 A. n B. 2n C. n/2 D. n*n 判断有向图是否存在回路，除了可利用拓扑排序方法外，还可以利用（ ）。A. 求关键路径的方法B.求最短路径的方法C. 深度优先遍历算法 D.广度优先遍历算法 A.键值有序的顺序表 B.键值有序的链接表 C.链接表但键值不一定有序 D.顺序表但键值不一定有序 下列时间复杂度中最好的是（ ）。 A．O 1 B．O n C．O log2n D．O n2 若某线性表的常用操作是取第i个元素及其前趋元素，则采用 存储方式最节省时间A．顺序表　　　B单链表　　C双链表　　　D单向循环HL中，若要向q所指结点之后插入一个由指针p指向的结点，则执行（ ） A．HL p;p- next HL B．p- next HL;HL p C．p- next q- next;q- next p D．p- next q- next;q p next 栈和队列是两种特殊的线性表，只能在它们的（ ）处添加或删除结点。A．中间点 B．端点 C．随机存取点 D．结点 一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是站的输出序列的是___ A. 2,3,4,1,5 B.5,4,1,3,2 C. 2,3,1,4,5 D.1,5,4,3,2 广义表 a ,a 的表尾是。（ ） A．a B．∧ C． a D． a 将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为 A．24　　　B．25　　　C23　　 　D无法确定A. n行n列 B.一维 C.任意行n列 D.n行任意列 如图所示有向图的一个拓扑序列是（　　）ABCDEF B．FCBEAD C．FEDCBA D．DAEBCF 有一个有序表 1，4，6，10，18，35，42，53，67，71，78，84，92，99 ，当用二分查找法查找键值为84的结点时，经_____比较后查找成功。 A.2 B.3 C.4 D.12 在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ） A. HL p; p- next HL; B. p- next HL- next; HL- next p; C. p- next HL; p HL; D. p- next HL; HL p; 若采用单链表表示循环队列，则应该选用（ ） A. 带尾指针的非循环链表 B. 带尾指针的循环链表 C. 带头指针的非循环链表 D. 带头指针的循环链表 栈和队列是两种特殊的线性表，只能在它们的 处添加或删除结点。（ ） A. 中间点 B. 端点 C. 随机存取点 D. 结点 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 A.前序遍历 B.后序遍历 C.中序遍历 D.层次遍历 树最适合用来表示（ ） A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 已知一颗二叉树上有92个叶子结点，则它有____个度为2的结点。（ ） A. 90 B. 91