数据结构导论自考题
总共有 175 条题目
数据结构导论自考题
刷题
设计一个用链表表示的直接选择排序算法。
试写出从大到小输出二叉排序树中所有不小于x的元素的算法。
排序通常可分为内部排序和外部排序，其中内部排序是指排序的整个过程中，数据全部存放在计
用二分查找法对一个长度为10的有序表进行查找，填写查找每一元素需要的比较次数。元素下
已知无向图G的邻接矩阵如图所示，假设对其每行元素访问时必须从右到左，请写出从v0开始
对n个记录的集合进行快速排序，其最坏情况下所需的时间复杂度是______。
求下图的最小生成树。
有一组初始的无序序列为(98，65，38，40，12，51，100，77，26，88
对含有n个结点，e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为__
用来标识数据元素的数据项称为______。
归并排序要求待排序列由若干个______的子序列组成。
在索引顺序表上的查找分两个阶段：一是______，二是在块内查找待查的元素。
对于具有n个元素的数据序列，若采用二分查找法，当n的值较大时其平均查找长度为____
在插入和选择排序中，若初始数据基本正序，则选用______排序。
直接插入排序需要______个记录的辅助空间。
