当前位置:文档之家› 浙江大学大数据结构与算法课程自我测试问题详解

浙江大学大数据结构与算法课程自我测试问题详解

窗体顶端1. 邻接表是图的一种____。

正确答案点评A 顺序存储结构B 链式存储结构C 索引存储结构D 散列存储结构正确答案:B答案讲解:无【试题出处】第6章第3节1窗体底端窗体顶端2. 一组记录的关键字为〔46,79,56,38,40,84〕,如此利用快速排序的方法,以第一个记录为基准元素得到的一次划分结果为。

正确答案点评A 38,40,46,56,79,84B 40,38,46,79,56,84C 40,38,46,56,79,84D 40,38,46,84,56,79正确答案:C窗体底端窗体顶端3. 设深度为h的二叉树上只有度为0和度为2的结点,如此此类二叉树中所包含的结点数至多为_____(注意C和D中h是指数)。

正确答案点评A 2h-1B 2(h-1)C 2*h-1D 2*h正确答案:A窗体底端窗体顶端4. 一个栈的入栈序列是a,b,c,d, 如此如下序列中不可能的输出序列是_______。

正确答案点评A acbdB dcbaC acdbD dbac正确答案:D窗体底端窗体顶端5. 计算机算法是指______。

正确答案点评A 计算方法B 排序方法C 调度方法D 解决问题的有限运算序列正确答案:D窗体底端窗体顶端6. 关于二叉树的三种遍历,如下说法正确的答案是____。

正确答案点评A 任意两种遍历序列都不可以唯一决定该二叉树B 任意两种遍历序列都可以唯一决定该二叉树C 先序遍历序列和后序遍历序列可以唯一决定该二叉树D 先序遍历序列和中序遍历序列可以唯一决定该二叉树正确答案:D窗体底端窗体顶端7. 顺序表的特点是______。

正确答案点评A 逻辑上相邻的结点其物理位置不相邻B 逻辑上相邻的结点其物理位置亦相邻C 顺序表不是随机存储结构D 在顺序表中插入和删除操作比在链表上方便正确答案:B窗体底端窗体顶端8. 设散列表长为14,散列函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测法解决冲突,如此放入的位置是____________。

正确答案点评A 8B 3C 5D 9正确答案:D窗体底端窗体顶端9. 对顺序存储的线性表,设其长度为n,且在任何位置上插入或删除操作都是等概率的。

如此插入一个元素时平均要移动表中的_____个元素。

正确答案点评A n/2B (n+1)/2C (n-1)/2D n正确答案:A窗体底端窗体顶端10. 树的根本遍历策略可分为先根遍历和后根遍历;二叉树的根本遍历策略可分为先序遍历、中序遍历和后序遍历。

这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。

那么以下结论中_____是正确的。

正确答案点评A 树的先根遍历序列与其对应的二叉树的先序遍历序列一样B 树的后根遍历序列与其对应的二叉树的后序遍历序列一样C 树的先根遍历序列与其对应的二叉树的中序遍历序列一样D 以上都不对正确答案:A窗体底端窗体顶端11. 在一个无向图中,所有顶点的度数之和等于所有边数的____倍。

正确答案点评A 1/2B 1C 2D 4正确答案:C窗体底端窗体顶端12. 如果某二叉树的先序遍历序列是abdcef,中序遍历序列是dbaefc,如此其后序遍历序列是____。

正确答案点评A dbafecB fecdbaC efcdbaD dbfeca窗体底端窗体顶端13. 向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动_____个元素。

正确答案点评A 115B 114C 58D 57正确答案:C窗体底端窗体顶端14. 某非空二叉树的前序序列和后序序列正好相反,如此二叉树一定是_____的二叉树。

正确答案点评A 空或只有一个结点B 高度等于其结点数C .任一结点无左孩子D 任一结点无右孩子正确答案:A窗体底端窗体顶端15. 对于一个具有n个顶点和e 条边的无向图,假如采用邻接表表示,邻接表中所有结点总数是_____。

正确答案点评A e/2B 2eC eD n+e窗体底端窗体顶端16. 当字符序列x5y 作为字符堆栈的输入时,输出长度为3的且可以作为C语言标识符的个数是____。

正确答案点评A 3个B 4个C 5个D 6个正确答案:A窗体底端窗体顶端17. 用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进展排序时,元素序列的变化情况如下(1)20,15,21,25,47,27,68,35,84 (2)15,20,21,25,35,27,47,68,84 (3)15,20,21,25,27,35,47,68,84 如此所采用的排序方法是____ 。

正确答案点评A 选择排序B 希尔排序C 归并排序D 快速排序正确答案:D窗体底端窗体顶端18. 树最适合用来表示_____。

正确答案点评A 有序数据元素B 无序数据元素C 元素之间具有分支层次关系的数据D 元素之间无联系的数据窗体底端窗体顶端19. 设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好____排序法。

正确答案点评A 起泡排序B 快速排序C 堆排序D 基数排序正确答案:C窗体底端窗体顶端20. 如果无向图G必须进展二次广度优先搜索才能访问其所有顶点,如此如下说法中不正确的答案是_____。

正确答案点评A G肯定不是完全图B G一定不是连通图C G中一定有回路D G有2个连通分量正确答案:C窗体底端窗体顶端21. 有m个叶子结点的Huffman树所具有的结点总数为____。

正确答案点评A m+1B 2m-1C 2mD 2m+1窗体底端窗体顶端22. 在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12需做____次关键码比拟。

正确答案点评A 2B 3C 4D 5正确答案:C窗体底端窗体顶端23. 将10个元素散列到100000个单元的散列表中,如此__________产生冲突。

正确答案点评A 一定会B 一定不会C 仍可能会正确答案:C窗体底端窗体顶端24. 某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是____。

正确答案点评A acbedB decabC deabcD cedba正确答案:D窗体底端窗体顶端25. 一个栈的进栈序列是a,b,c,d,e, 如此栈的不可能的出栈序列是_____。

正确答案点评A edcbaB dceabC decbaD abcde正确答案:B窗体底端窗体顶端26. 10个数据元素为〔54,28,16,34,73,62,95,60,26,43〕,对该数列按从小到大排序,经过一趟冒泡排序后的序列为____。

正确答案点评A 16,28,34,54,73,62,60,26,43,95B 28,16,34,54,62,73,60,26,43,95C 28,16,34,54,62,60,73,26,43,95D 16,28,34,54,62,60,73,26,43,95正确答案:B窗体底端窗体顶端27. 作进栈操作时,应先判断栈是否为_____。

正确答案点评A 空B 满C 上溢D 下溢正确答案:B窗体底端窗体顶端28. 假如要求能快速地实现在链表的末尾插入和删除结点的运算,如此选择_____最适宜。

正确答案点评A 单链表B 带尾指针的单循环链表C 双链表D 双循环链表正确答案:B窗体底端窗体顶端29. 判断一个循环队列是空队列的条件是_____。

正确答案点评A Q.rear==Q.frontB Q.front==0C Q.rear==0D (Q.rear+1)%maxsize==Q.front正确答案:A窗体底端窗体顶端30. 任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对次序____。

正确答案点评A 不发生变化B 发生变化C 不能确定D 以上都不对正确答案:A窗体底端窗体顶端31. 下面关于图的存储的表示中,哪一个是正确的?正确答案点评A 用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B 用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C 用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关D 用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关正确答案:A窗体底端窗体顶端32. 链表不具有的特点是_____。

正确答案点评A 可随机访问任一元素B 插入和删除不需要移动元素C 不必事先估计存储空间D 所需空间和线性表长度成正比正确答案:A窗体底端窗体顶端33. 假如用二分查找法取得的中间位置元素键值大于被查找值,说明被查找值位于中间值的前面,下次的查找区间为从原开始位置至____。

正确答案点评A 该中间位置B 该中间位置-1C 该中间位置+1D 该中间位置/2正确答案:B窗体底端窗体顶端34. 线性表按链式方式存储时,每个结点的存储包括_____两局部。

正确答案点评A 数据值与符号B 数据与指针C 数据与表名D 数据项与符号正确答案:B窗体底端窗体顶端35. 如下排序算法的时间复杂度最小的是____。

正确答案点评A 冒泡排序B 希尔排序C 简单项选择择排序D 归并排序正确答案:D窗体底端窗体顶端36. 线性表采用链式存储时,其地址_____。

正确答案点评A 必须是连续的B 必须是不连续的C 连续与否均可D 局部地址必须是连续的正确答案:C窗体底端窗体顶端37. 具有5个顶点的有向完全图有____条弧。

正确答案点评A 10B 16C 20D 25正确答案:C窗体底端窗体顶端38. 设某二维数组A[1..n,1..n],如此在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。

正确答案点评A O〔log2n〕B O(n)C O(nlog2n)D O(n^2)正确答案:D窗体底端窗体顶端39. 关于无向连通图的最小生成树的个数_____。

正确答案点评A 一定有多棵B 一定只有一棵C 有一棵或多棵D 可能不存在正确答案:B窗体底端窗体顶端40. 设深度为h的二叉树上只有度为0和度为2的结点,如此此类二叉树中所包含的结点数至少为____(注意C和D中h为指数)。

正确答案点评A 2h-1B 2(h-1)C 2*h-1D 2*h正确答案:A窗体底端窗体顶端41. 假如构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不会超过____。

正确答案点评A n/2B nC (n+1)/2D n+1正确答案:B窗体底端窗体顶端42. 假如由森林转化得到的二叉树是非空的二叉树,如此二叉树形状是____。

正确答案点评A 根结点无右子树的二叉树B 根结点无左子树的二叉树C 根节点可能有左子树和右子树的二叉树D 各结点只有一个儿子的二叉树正确答案:C窗体底端窗体顶端43. 在长度为n 的双链表中某结点〔其地址〕之前,插入一个新结点的时间复杂度是_____ 。

相关主题