还剩2页未读,继续阅读
文本内容:
0214年自考专业(计算机信息管理)数据结构导论考试真题及答案
一、单项选择题每题的四个选项中只有一个答案是正确的,请将正确的选项选择出来
1、设某棵二叉树中有2000个结点,则该二叉树的最小高度为()
91011122、对二叉树的结点从1开头进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采纳实现编号的遍历方法是()A.先序B.后序C.中序D.层次
3、若一棵二叉树中度为1的结点个数是5度为2的结点个数是3则该二叉树叶子结点个数为()
23454、对稀疏矩阵采纳三元组表示法的目的是()A.便于输入和输出B.便于进行矩阵运算C.降低时间简单度D.节约存储空间
5、在图G中求两个结点之间的最短路径可以采纳的算法是()Dijkstra算法Prim算法C.克鲁斯卡尔算法D.广度优先遍历算法
6、假如按深度优先搜寻算法从图中任意一点动身均可以访问图中全部的顶点,则该图肯定是()A.连通图有回路图C.完全图D.无环图
7、假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行探测的次数是()k-1kk+1k(k+1)/
28、二叉排序树中,若它的左子树不空,则根结点的值比左子树上全部结点的值()A.小B.大C.小或相等D.大或相等
9、设一组初始记录有8个关键字,使用直接插入排序得到有序序列,则需要经过的趟数最多是()
567810、在最好状况下,只需要一趟就可以完成对一个数组的排序,可选择的排序方法是()A.快速排序B.冒泡排序C.直接选择排序D.直接插入排序
11、下面程序段的时间简单度为()forinti=0;in;i++forintj=0;jn;j++A[i][j]=i*j;010n0log2n0n
212、现有一查看答案。