首页 › 答案 › 题库 › 远程教育

国家开放大学

108901有向图的邻接矩阵一定是非对称的。

108902若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存

108903具有n个顶点的无向图采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。

108904图的强连通分量是无向图的极大连通子图。

108905若连通图上各边权值均不相同，则该图的最小生成树是惟一的

108906有向图用邻接矩阵表示后，顶点i的出度等于第i行中非0且非无穷的元素个数。

108907任一个有向图的拓扑序列只有一个。

108908图的连通分量是无向图的极小连通子图。

108909在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（）次比较后查找成功。

108910一个有向图的邻接表和逆邻接表中的节点个数一定相等

108911用邻接矩阵存储图的时候，占用空间大小不但与图的结点个数有关还与图的边数有关。

108912图G的某一最小生成树的代价一定小于其他生成树的代价。

108913一个无向连通图的生成树是含有该连通图的全部顶点的极小连通子图。

108914采用邻接表存储的图的广度优先遍历算法类似于二叉树的按层次遍历。

108915对任意一个图从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。

108916已知一个有序表为{11，22，33，44，55，66，77，88，99}，则顺序查找元素55需要比较（）次。

108917有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。

108918顺序查找法与折半查找法对存储结构的要求是（）。

108919折半查找方法运用在升序序列比降序序列效率更高，所以降序序列最好先转换为升序序列。

108920对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（）。+++++

108921哈希表的平均查找长度（）

108922在最坏情况下，折半查找与二叉排序树查找性能比较，（）

108923在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。

108924采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

108925一组记录的关键字是{19，14，23，1，68，20，84，27，55，11，10，79}，用链接地址法构造散列表，散列函数为H（key）=keymod13，散列地址为1的链中有（）个记录。

108926一个好的哈希函数，应该使哈希地址均匀地分布在整个哈希表的地址区间中，完全避免冲突的发生。

108927在一个查找表中，能够唯一地确定一个记录的关键字称为主关键字。

108928一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，对该序列进行（1，1）归并，即第一趟归并后的结果为（）。

108929折半查找的前提条件是，查找表中记录相应的关键字值必须有序或者部分有序。

108930从未排序序列中挑选元素，并将其放入已排序序列的一端，此方法称为（）排序。

108931理想情况下，哈希表查找等概率查找成功的时间复杂度是O（1）。

108932顺序查找是一种最简单的查找方法。

108933分块查找分为两个步骤：第一步是要对索引表进行查找；第二步是在块中查找。这两步查找都可以采用折半查找或者顺序查找方法。

108934待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为1，2，8，3，4，5，9。

108935二叉排序树的建立过程上实际上是从空树逐次插入的过程。

108936在有序顺序存储的线性表中查找一个元素，用折半查找速度一定比顺序查找快

108937按照一定规则，在二叉排序树上插入、删除结点，仍能保持二叉排序树的性质。

108938在下列几种排序方法中，平均情况下占用内存量最大的是（）方法。

108939二叉树为二叉排序树的充分必要条件是，任一个分支结点的值都大于其左孩子的值，小于右孩子的值。

108940根据无序序列构造二叉排序树的过程，也是对无序序列排序的过程。

108941设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（）。

108942一组记录的关键字序列为（46，20，30，79，56，38，40，84，90，110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。

108943在下列排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。

108944对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

108945在待排序元素基本有序的情况下，效率最高的排序方法是（）。

108946二叉排序树在呈单支二叉树时，查找效率最低

108947从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。

108948已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（）。

108949将10个元素散列到10000个单元的哈希表中，仍然可能会产生冲突

108950在归并排序中，在第3趟归并中，是把长度为4的有序表归并为长度为8的有序表。

10895118个元素进行冒泡法排序，通常需要进行17趟冒泡，其中第10趟冒泡共需要进行（）次元素间的比较。

108952一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。

108953一组记录的关键字序列为（46，79，56，38，40，84），利用堆排序的方法建立的初始堆为（）。

108954一组记录的关键字序列为（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆为（）。

108955一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。

108956冒泡排序是一种比较简单的插入排序方法。

108957序列3，1，7，18，6，9，13，12经一趟归并排序的结果为1，3，7，18，6，9，13，12。

108958n个元素进行冒泡法排序，通常需要进行n（）1趟冒泡。

108959在对10个记录的序列（14，30，10，7，22，13，66，85，47，58）进行直接插入排序时，当把第6个记录13插入到有序表时，为寻找插入位置，需比较3次。

108960对16个元素的序列用冒泡排法进行排序，通常需要进行15趟冒泡。

10896118个元素进行冒泡法排序，通常需要进行17趟冒泡，其中第10趟冒泡共需要进行8次元素间的比较。

108962n个元素进行冒泡法排序，通常第j趟冒泡要进行n（）j次元素间的比较。

108963对线性表，在下列（）情况下应当采用链表表示。

108964若用一个大小为6的数组来实现的循环队列，且head=3，tail=0。当从队列中删除一个元素，再加入两个元素后，head和tail的值分别为（）。

108965算法的时间复杂度是指算法所需要的（）。

108966广义表G=（a，（b，c），（a，（b，c），d））的长度为（）。

108967设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），利用顺序查找方法查找关键字90需要比较的关键字个数为（）。

108968高度为h的二叉树最多有（）个结点。

108969将大问题转化为相互独立的相同的小问题，然后各个击破，解决完各个小问题后再合成大问题的解是（）的算法思想。

108970三个结点的二叉树有（）种形态。

108971数据结构从逻辑结构上可以分为顺序结构和链式结构。

108972队列是后进先出的线性表。

108973图进行广度优先搜索时，下列说法错误的是（）。

108974折半查找中第一个比较的元素是查找序列的第一个元素

108975下列（）排序算法的平均时间复杂度为O（nlog2n）。

108976n个顶点的有向强连通图至多有（）条边。

108977序列状态为（）时，快速排序达到最好的时间复杂度。

108978二叉树遍历的结果是一个线性序列。

108985二叉树有22个叶结点，则它有（）个2度结点。

108986贪心算法解决的问题应满足（）。

108987连通图的最小生成树是唯一的。

108988图可以只有顶点没有边

108989在一个长度为n的顺序表中（元素编号从0开始）的第i个位置上删除一个元素（0≤i

108990字符串S=“DataStructure”的长度为（）。

108991待排数据量n较大时，要想排序的时间效率高且所用辅助空间少，可以采用堆排序

108992高度为h的二叉树最少有（）个结点。

108993平衡二叉树的左右子树是等高的

108994按{12，24，36，90，52，30}的顺序构成的二叉排序树，其根结点是（）。

108995从平均性能看，快速排序是所有基于比较的排序算法中最快的。

108996设循环队列的元素存放在一维数组Q[30]中，head指向队头元素，tail指向队尾元素的后一个位置。若head=25，tail=5，则该队列中的元素个数为（）。

108997快速排序的最坏情况下的时间复杂度为（）。

108998对于数据结构的描述，下列说法中错误的是（）。

108999对一组关键字序列{30851578063345}进行简单选择排序（每次选择最小关键字），第一趟扫描排序结果为（）①；若对该关键字序列{30851578063345}进行从前向后的冒泡排序，第一趟扫描排序结果为（）②。

109000n个顶点的连通图最少有（）条边。

‹1…108910901091…4763 ›