摘要：
排序的几种算法 现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（64）排算法，时间复杂度为（65）。 (64)A.插入 B.快速 C.归并 D.堆 (65)A.O(n) B.O(nlgn) C.O(n²) D.O(n²lgn) AA. 阅读全文
摘要：
现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（）次才能够找出该假币。 A.3 B.4 C.5 D.6 先88。 在44。 再22。 再11。所以需要4次。选B。 阅读全文
摘要：
有向图、无向图 有向图：全部由有向边构成图称为有向图。 无向图：全部由无向边构成图称为无向图。 度数：包括一个顶点的入度和出度。 如下图顶点A的入度为2，出度为3，所以顶点A的度为5。 根据图片求出矩阵。 例：如果所示的无向图，可求得该无向图的邻接矩阵为。 解：根据定义，可求得该无向图的邻接矩阵为 阅读全文
摘要：
例：下面关于查找运算及查找表的叙述，错误的是（57)。 A.哈希表可以动态创建 B.二叉排序树属于动态查找表 C.二分查找要求査找表采用顺序存储结构或循环链表结构 D.顺序査找方法既适用于顺序存储结构，也适用于链表结构 哈希表和二叉排序树都可以在查找过程中动态创建，属于动态查找表。 顺序查找方法按照 阅读全文