《数据结构填空》由会员分享，可在线阅读，更多相关《数据结构填空（20页珍藏版）》请在金锄头文库上搜索。
1、db fillblankidthemeanswerdifficul tyknowledgepoi nt1在有序表A1.2O上进行一分查 找，比较两次查找成功的结点数为（）。21090012在索引查找或分块查找中，首先查 找（）。索引表1090023有n个结点的无向图最多有（）条 边。n(nT)/22070014有n个顶点的强连通有向图G至少 有（）条边。n-12070055在有n个顶点的有向图中，每个顶点 的度最大可达（）。2(n-1)2070156若无向图G的顶点度数最小值大于 等于（）时,G至少有一条回路。22070027一个图的（）表示法是唯一的。邻接矩阵2070048一个图的（）表示法
2、是不唯一的。邻接表2070049用邻接矩阵A1.n,1.n存储有向 图G,其第i行的所有元素之和 等于 顶点i的（）出度20701510有n个顶点的有向图G最多有（） 条边.n(nT)20700111对于一个具有n个顶点和e条边的 无向图，若米用邻接表表示，则表 头向量的大小为（）n20700112已知一个有向图的邻接矩阵表示， 删除所有从第i个结点出发的孤的 方法是（）将邻接矩阵第i行 全部置为020700413对于n个顶点的无向图，采用邻接矩 阵表示，求图中边数的方法是（）邻接矩阵中1的个 数除以220700414对于n个顶点的有向图，采用邻接矩 阵表示，求图中边数的方法是（）邻接矩阵中1
3、的个 数20700415对于n个顶点的无向图，米用邻接表 表示,求图中边数的方法是（）邻接表中结点个数 除以220700316无向图的连通分量是指（）最大连通子图20700517右尢向图中有m条边,则表示该尢向 图的邻接表中有（）个结点.2m20700318对n个顶点的连通图来说，它的生成 树定疋（）条边.n-1207005db fillblankidthemeanswerdifficul tyknowledgepoi nt19一个连通图的（）是一个极小连通 子图.生成树20700920Prim算法适用于求（）的网的最小 生成树边稠密20701021Kruskal算法适用于求（）的网的 最小生
4、成树.边稀疏20701022在AOV网中，顶点表示（）活动20701223在AOV网中，有向边表示（）活动间的先后关系20701224可以进仃拓扑排序的有向图 定疋 （）无环图20701325从源点到汇点长度最长的路径称关 键路径,该路径上的活动称为（）关键活动20701426以二分查找方法从长度为12的有序 表中查找一个元素时，平均查找长 度为（）37/1220800327对长度n=50的有序表进仃二分查 找，则对应的判定树高度为（）620800328在索引表中,每个索引项至少包含 有（）域索引值和子表开始 位置域20800129在索引表中，若一个索引项对应主 表中的一条记录，则称此索引为（
5、） 索引。稠密20800130在索引表中，若对应主表中的若干 条记录，则称此索引为（）索引.稀疏20800131在数据的（）存储中，对每一个兀 素只能米用顺序存取.链接20100432在线性表的散列存储中，处理冲突 有（）两种方法.开放定址法和链接 法20800133在对一组记录 （54,38,96,23,15,72,60,45,83）进 行直接选择排序时，第四次选择和 父换后，未排序记录（即无序表）为（）。(54,72,60,96,83)20900534在对一组记录（54,38,96,23,15,72,60,45,38）进 行冒泡排序时，第一趟需进行相邻 记录父换的次数为（）72090073
6、5在归并排序中，若待排序记录的个5209003db fillblankidthemeanswerdifficul tyknowledgepoi nt数为20,则共需要进行（）趟归并，36在直接插入和直接选择排序中，若 初始数据基本正序，则选用（）直接插入排序20900537在堆排序、快速排序和归并排序中， 若只从节省空间考虑，则应首先选 取（）方法堆排序20901138在各种查找方法中,平均查找长度 与结点个数n无关的查找方法是（）散列表查找法20800139长度为255的表，采用分块查找法， 每块的最佳长度是（）1520800440在散列函数H（key）=key%p中，p般 应取（）小于等于
7、表长的最 大素数10800141已经有序表为12,18, 24,35,47,50,62,83,90,11 5,134,当用折半法杳找90时，需 进行（）次查找可确定成功；220800342一个无序序列可以通过构造一棵（）树而变成一个有序序列，构造 树的过程即为对无序序列进行排序 的过程。二叉排序20800543高度为8的平衡二叉树的结点数至 少有（）个。5420800544用二叉排序树查找，在最坏情况下， 平均查找长度为（）O(n)20800545在散列存储中，装填因子a的值越 大,则（）存取兀素时发生冲 突的可能性就越大20800146顺序查找含n个元素的顺序表，若查 找成功，则比较关键字的
8、次数最多 为（）次；n20800247设线性表a1,a2,，a500兀素的 值由小到大排列,对一个给定的k值 用二分法杳找线性表，在杳找不成 功的情况下至多需比较（）次.920800348用二分法杳找一个线性表时，该线 性表必须具有的特点是（）顺序存储且有序10800349分块查找法要求将待查找的表均匀 地分成若干块且块中诸记录的顺 序可以是任意的，但块与块之间（）有序的208004db fillblankidthemeanswerdifficul tyknowledgepoi nt50在分块查找方法中，首先查找（）索引表20800451分块查找中,若索引表各块内均用 顺序查找，则有900个
9、元素的线性 表分成（）块最好3020800452按13、24、37、90、53的次序形成 平衡二叉树，则该平衡二叉树的高 度是（）320800553哈希表是通过次关键字按选定的（）,把记录按关键字转换为地址 进行存储的线性表.哈希函数和解决冲 突的方法10800154采用哈希存储方法时，用于计算结 点存储地址是（）哈希函数10800155评价哈希函数好坏的标准是（）哈希函数取值是否均匀10800156在各种查找方法中,其平均查找长 度与结点个数n无关的查找方法是（）哈希表查找法20800157每次从无序表中取一个元素，把它 插入到有序表中的适当位置，此种 排序方法叫做（）排序；插入209005
10、58每次从无序表中挑选出一个最小或 最大兀素，把匕交换到 有充表的一 端，此种排序方法叫做（）排序。选择20900859每次直接若通过基准元素间接比较 两个元素，若出现逆序排列时就交 换它们的位置，此种排序方法叫（） 排序；交换20900760每次使两个相邻的有序表合并成一 个有序表的排序方法叫做（）排序。二路归并20900361在直接选择排序中，记录比较次数 的时间复杂度为（）。0(12)20900562在直接选择排序中，记录移动次数 的时间复杂度为（）。0(n)20900563一组记录的排序码为（46,79,56,38,40,84）,则利用堆排 序方法建立的初始堆为（）。(84,79,56
11、,38,40,46)20900464快速排序在平均情况下的空间复杂 度为（）。0(nlbn)209002db fillblankidthemeanswerdifficul tyknowledgepoi nt65快速排序在最坏情况下的时间复杂 度为（）。0(f2)20900266对20个记录进行归并排序时，共需 要进行（）趟归并。520900367对于一棵具有n个结点的树，则该 树中所有结点的度之和为（）。n-120600168在一棵二叉树中，度为0的结点的 个数为n0，度为2的结点的个数为 n2，贝 1：n0=（）。n2+120600569在二叉树的顺序存储中，对于下标 为5的结点，则它的双亲
12、结点的下 标为（）。220600570在二叉树的顺序存储中，对于下标 为5的结点，若它存在左孩子，则 左孩子结点的下标为（）。1020600571在二叉树的顺序存储中，对于下标 为5的结点，若它存在右孩子，则 右孩子结点的下标为（）。1120600572在一棵二叉排序树中，按（）遍历 得到的结点序列是一个有序序列。中序20800573由分别带权为3,9,6,2,5的共五个 叶子结点构成一棵哈夫曼树，则带 权路径长度为（）。5520600374所谓稀疏矩阵指的是（）很少且分 布没有规律的矩阵。非零兀素20500175一个稀疏矩阵Am*n米用三元组表示 后，若把三元组中有关行下标与列 下标的值互换
13、，并把m和n的值互 换，则就完成了 Am*n的（）。转置运算20500176若稀疏矩阵米用三元组压缩方法存 储，只要把每个元素的行下标和列 下标互换，就成了对该矩阵的转置 运算，这种观点（）（填写正确或错 误）。错误20500177在一棵非空的二叉搜索树中，以每 个分支结点为根的子树都是一棵（）。二叉搜索树20800578对一棵二叉搜索树进行中序遍历有序序列208005db fillblankidthemeanswerdifficul tyknowledgepoi nt时，得到的结点序列是一个（）。79从一棵一叉搜索树中查找一个元素 时，若元素的值等于根结点的值， 则表明（）。查找成功20800580从一棵一叉搜索树中查找一个元素 时，若元素的值小于根结点的值， 则继续向（）查找。左子树20800581从一棵一叉搜索树中查找一个元素 时，若元素的值大于根结点的值， 则继续向（）查找。右子树20800582在一个堆的顺序存储中，若一个元 素的下标为i，则它的左孩子元素的 下标为（）。2
