数据结构试题(含答案)资料.pdf
《数据结构试题(含答案)资料.pdf》由会员分享,可在线阅读,更多相关《数据结构试题(含答案)资料.pdf(8页珍藏版)》请在三一文库上搜索。
1、一是非题 (正确的打“” ,错误的打“” 。 ) 1. 数据结构可用三元式表示(D,S,P) 。其中: D是数据对象,S是 D上的关系, P是对 D的基本操作集。 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。 5 邻接多重表可以用以表示无向图,也可用以表示有向图。 6 可从任意有向图中得到关于所有顶点的拓扑次序。 7 一棵无向连通图的生成树是其极大的连通子图。 8 二叉排序树的查找长度至多为log2。 对于一棵 m阶的 B-树. 树中每个结点至多有m 个关键字。除根之外的所有非终端结点 至少有 m/
2、2个关键字。 10对于目前所知的排序方法,快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图 G 的生成树是一个包含G 的所有 n 个顶点和n-1 条边的子图。 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点,而对一般的树,则无此限制,所以,二叉树是树的
3、 特殊情形。 20. 算法的时间复杂性越好,可读性就越差;反之,算法的可读性越好,则时间复杂性就越 差。 二选择题 1. 若对编号为1,2,3 的列车车厢依次通过扳道栈进行调度,不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b ) 转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c ) 具有先进先出(FIFO)特性, ( b ) 具有先进后出(FILO)特性。 a: 线性表 b:栈 c:队列 d:广义表 4. 对字符串 s=data - struc
4、ture 执行操作replace(s,substring(s,6,8), bas) 的结果是 ( d ) 。 a: database b: data-base c: bas d: data-basucture 5. 设有二维数组A 5 x 7 , 每一元素用相邻的4 个字节存储,存储器按字节编址。 已知 A的起始地址为100。则按行存储时,元素A06的第一个字节的地址是(d ) 按列存储时,元素A06的第一个字节的地址是(a ) a: 220 b: 200 c: 140 d: 124 6. 对广义表 A=( (a,(b) ),(c,(),d)执行操作gettail(gethead(gettai
5、l(A) 的结果是:( b ) 。 a: () b: ( () ) c: d d: (d) 7假设用于通讯的电文仅由6 个字符组成,字母在电文中出现的频率分别为7, 19, 22, 6, 32, 14。 若为这 6 个字母设计哈夫曼编码(设生成新的二叉树的规则是按给出的次序从 左至右的结合,新生成的二叉树总是插入在最右),则频率为7 的字符编码是(g) , 频率为 32 的字符编码是(c ) 。 a: 00 b: 01 c: 10 d: 11 e: 011 f: 110 g: 1110 h:1111 8. 对二叉排序树(b )可得到有序序列。 ? ? a:按层遍历 b:前序遍历 c:中序遍历
6、d:后序遍历 9已知某树的先根遍历次序为abcdefg ,后根遍历次序为cdebgfa 。 若将该树转换为二叉树,其后序遍历次序为(d ) 。 a: abcdefg b: cdebgfa c: cdegbfa d: edcgfba 10对一棵完全二叉树进行层序编号。则编号为n 的结点若存在右孩子, 其位序是 ( d ) 。 编号为 n 的结点若存在双亲, 其位置是 ( a ) 。 a: n/2 b: 2n c:2n-1 d:2n+1 e:n f: 2(n+1) 11关键路径是指在只有一个源点和一个汇点的有向无环网中源点至汇点(c )的路径。 a: 弧的数目最多 b:弧的数目最少 c:权值之和最
7、大 d:权值之和最小 12. 哈希表的查找效率取决于(d ) 。 a: 哈希函数 b:处理冲突的方法。 c:哈希表的装填因子。 d:以上都是 13从逻辑上可以把数据结构分成( c ) 。 A. 动态结构和静态结构 B. 顺序组织和链接组织 C. 线性结构和非线性结构 D. 基本类型和组合类型 14在计算递归函数时,如不用递归过程,应借助于( b ) 这种数据结构。 A. 线性表 B. 栈 C. 队列 D. 双向队列 15若已知某二叉树的中序和后序遍历序列分别BCAEFD 和 CBFEDA ,则该二叉树的先序 序列为 ( a ) 。 A. ABCDEF B. ABDCEF C. ABDCFE D
8、. ACBDFE 16当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中( d ) 为佳。 A. 起泡排序 B. 快速排序 C. 直接插入排序 D. 简单选择排序 17若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序, 则该二叉树是 ( c ) 。 A. 二叉排序树 B. 赫夫曼树 C. 堆 D. 平衡二叉树 18下图所有可能的拓扑序列有( b ) 种。 A. 2 B. 3 C. 4 D. 5 19下列排序算法中,( d ) 算法可能会出现:初始数据为正序时,花费的时间反而最多。 A. 堆排序 B. 起泡排序 C. 归并排序 D. 快速排序 20右图为
9、一棵3 阶 B-树。20 ,25 在该树上插入元素15 后的 B-树是 ( c ) 。10 , 14 21 35 A.15 , 25 B.20 , 25 10 , 14 20 , 21 35 10 , 14 15 , 21 35 C. 20 D. 14 , 25 14 25 10 , 15 20 , 21 35 10 15 21 35 21设森林F 中有三棵树,第一、第二和第三棵树的结点个数分别为m1、 m2 和 m3,则与 森林 F 对应的二叉树根结点的右子树上的结点个数是( d ) 。 A. m1 B. m1+m2 C. m3 D. m2+m3 22. 根据插入次序(80,90,100,1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 试题 答案 资料
链接地址:https://www.31doc.com/p-4738880.html