计算机题库22020-05-29

对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新纪录时，()

查看答案解析

计算机题库22020-05-29

对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()

查看答案解析

计算机题库22020-05-29

一个栈的入栈序列式ABCDE，则不可能的出栈序列是()

查看答案解析

计算机题库22020-05-29

在执行()操作时，需要使用队列做辅助存储空间。

查看答案解析

计算机题库22020-05-29

在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目(Fast Binary Indexing)，其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的()

查看答案解析

计算机题库22020-05-29

对于顺序存储的线性数组，访问节点和增加、删除节点的时间复杂度为(

查看答案解析

计算机题库22020-05-29

下面关于哈夫曼树的叙述中，正确的是(

查看答案解析

计算机题库22020-05-29

若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为

查看答案解析

计算机题库22020-05-29

定义根节点深度为1，有n个元素的完全二叉树的深度是()

查看答案解析

计算机题库22020-05-29

将数组a[0,1,…,m-1]作为循环队列SQ的存储空间，f为队头指示，r为队尾指示，则执行出队操作的语句为)

查看答案解析

计算机题库22020-05-29

设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为)

查看答案解析

计算机题库22020-05-29

设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为

查看答案解析

计算机题库22020-05-29

有一个一维数组，内放10个学生成绩，写一个函数，求出平均分

查看答案解析

计算机题库22020-05-29

采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)

查看答案解析

计算机题库22020-05-29

红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为(

查看答案解析

计算机题库22020-05-29

广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射到地理位置信息，请问在最坏的情况下，需要查找多少次？)

查看答案解析

计算机题库22020-05-29

用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次？(

查看答案解析

计算机题库22020-05-29

图的BFS生成树的树高比DFS生成树的树高)

查看答案解析

计算机题库22020-05-29

用向量和单链表示的有序表均可使用折半查找方法来提高查找速度)

查看答案解析

计算机题库22020-05-29

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为(

查看答案解析

计算机题库22020-05-29

求2n个数中的最大值和最小值，最少的比较次数是()

查看答案解析

计算机题库22020-05-29

下面关于哈希(Hash,杂凑)查找的说法正确的是(

查看答案解析

计算机题库22020-05-29

哈希表的平均查找长度与处理冲突的方法无关(

查看答案解析

计算机题库22020-05-29

将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目

查看答案解析

计算机题库22020-05-28

当很频繁的对序列中部进行插入和删除操作时，应该选择使用的容器是()

查看答案解析