填空题影响排序算法时间复杂度的两个因素是关键字的()次数和记录的移动次数。
填空题在关键字序列{07,12,15,18,27,32,41,92}中用二分法查找和给定值92相等的关键字,在查找过程中依次和给定值92比较的关键字是()
填空题假设有K个关键字互为同义词,若用线性探测法把这K个关键字用散列函数H将它们存人长度为m的散列表中(K≤m),则至少共需进行()次探测。
填空题设散列表的地址空间为0到12,散列函数为h(k)=kmodl3,用线性探测法解决冲突。现要将关键字序列{10,100,32,45,58,128,3,29,200,400,0}映射到该散列表中,则其中关键字值58的地址为()
填空题对于有n个顶点的无向图,所有生成树中都有且仅有()条边
填空题高度(深度)为k的二叉树中结点个数最多是2K-l、最少是()
填空题含有11个结点的完全二叉树中度为l的结点的个数最多为()
填空题稀疏矩阵可以采用()方法进行压缩存储。
填空题数组Q[n]表示一个循环队列,设f的值为队列中第一个元素的位置,r的值为队列中实际队尾的位置加1,并假定队列中最多只有n一1个元素,则计算队列中元素个数的公式是()
填空题某带有头结点的单链表的头指针为head,则判断该单链表为非空的条件是()
填空题一般说来,在每个逻辑结构上都定义了一组基本运算,通常这些运算包括:建立、()、读取、插入和删除等
填空题数据的存储结构又称为物理结构,可分为顺序存储、链式存储、()以及散列存储等几种方式。
单项选择题在待排记录中其关键字序列基本有序的前提下,时间效率最高的排序方法是()
A.直接插入排序 B.快速排序 C.选择排序 D.堆排序
单项选择题平均时间复杂度和在最坏情况下的时间复杂度均是0(Nlog2n)的排序算法是()
A.插入排序 B.快速排序 C.选择排序 D.堆排序
单项选择题元素的进栈次序为A,B,c,D,E,出栈的第一个元素为E,则第四个出栈的元素为()
A.D B.C C.B D.A