预览加载中，请您耐心等待几秒...

数据结构习题-易错部分.pdf

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共24页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

数据结构习题 一、单选题 1.以下属于逻辑结构的概念是。 A)顺序表 B)哈希表 C)有序表 D)单链表 2.数据的存储结构包括顺序、链接、散列和种基本类型。 A)向量 B)数组 C)集合 D)索引 3.根椐数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4 类基本数据组织形式。下列解释错误的是。 A)集合中任何两个结点之间都有逻辑关系，但组织形式松散 B)线性结构中结点按逻辑关系依次存储成一行 C)树型结构具有分支、层次特性，其形态有点像自然界中的树 D)图状结构中各个结点按逻辑关系互相缠绕，任何两个结点都可以 邻接 4.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除 第一个元素，则采用存储方式最节省运算时间。 A)单链表 B)仅有头指针的单循环链表 C)双链表 D)仅有尾指针的单循环链表 5.若用单链表来表示队列，则应该选用。 A)带尾指针的非循环链表 B)带尾指针的循环链表 C)带头指针的非循环链表 D)带头指针的循环链表 6.若用一个大小为6的数组来实现循环队列，且当rear和front的值分 别为0和3。从队列中出队一个元素，再进队两个元素后，rear和front 的值分别为 A)1和5 B)2和4 C)4和2 D)5和1 A)2 7.假定一个顺序循环队列的队首和队尾指针分别用front和rear表示， 则判队空的条件是。 A)front+1==rear B)front==rear+1 C)front==O D)front==rear 8.假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用 front和rear表示，则判断队满的条件是。 A)(rear-1)％n==front B)rear==(front-1)％／n C)(rear+1)％n==front D)rear==(front+1)％／n 9.在下列算法描述中，涉及到队运算的算法是。 A)表达式求值算法 B)深度优先搜索 C)二叉树前中后序遍历 D)广度优先搜索 10.当利用大小为N的数组存储顺序循环队列时，该队列的最大长度 为。 A)N-2 B)N-1 C)N D)N+l 11.二叉树在线索化后，仍不能有效求解的问题是。 A)前序线索二叉树中求前序后继 B)中序线索二叉树中求中序后继 C)中序线索二叉树中求中序前趋 D)后序线索二叉树中求后序后继 12.若二叉树采用链式存储结构，要交换其所有分支结点左、右子树的位 置，利用遍历方法最合适。 A)前序 B)中序 C)后序 D)层次 13.一棵有124个叶结点的完全叉树，最多有个结点。 A)247 B)248 C)249 D)250 14.在一棵具有n个结点的完全二叉树中，分枝结点的最大编号 为。 A)((n+1)／2)下限取整 B)((n-1)／2)下限取整 C)(n／2)下限取整 D)(n／2)上限取整 15.在N个结点的线索二叉树中，线索的数目为。 A)N-1 B)N C)N+1 D)2N 线索二叉树是利用空闲的子链域来存放某种遍历次序下的直接前驱 结点或直接后继结点的地址的二叉树。因为二叉树的每个结点有且仅 有两个链域，则n个结点的二叉树，有2n个子链域。又因为除根结 点之外，其他每个结点都有且仅有一个进入支，这样就共有n-1进入 支；而这n-1分支是由上一层的结点的子链域发出的，因此，2n个子 链域中有，n-1个链域是指向子结点的，其他n+1个链域空闲看着。 经过线索化以后，这些原来空闲着的n+1个链域被用来指向前驱或后 继，即用来存放线索。所以在n个结点的线索二叉链表中，有n+1个 线索指针。 16.设深度为K的二叉树上只有度为0和2的结点，则这类二叉树上所含 的结点总数至少为。 A)K+1 B)2K C)2K-1 D)2K+1 一共有K层，除第一层外，每层2个节点，共有2K-1个。 17.设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有个 结点。 A)13 B)12 C)26 D)25 18.以下说法错误的是。 A)存在这样的二叉树，对它采用任何次序遍历其结点访问序列均相 同 B)二叉树是树的特殊情形 C)由树转换成二叉树，其根结点的右子树总是空的 D)在二叉树只有一棵子树的情况下也要明确指出该子树是左子树 还是右子树 19.一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序 存储在一维数组A[1．．n)中，则二叉树中第i个结点(i从1开始用上 述方法编号)的右孩子在数组A中的位置是。 A)A[2i](2i≤n B)A[2i+1)(2i+1≤n) C)A[i/2] D)条件不充分，无法确定 20.的遍历仍需要栈的支持。 A)前序线索树 B)中序线索树 C)后序线索树 D)层次遍历 21.在一棵深度为h的完全二叉树中，所含结点的个数不小 于。