笔果题库
数据结构导论
历年真题
搜题找答案,就上笔果题库
设森林F中有三棵树,其结点的个数分别为m1、m2、m 3,则与F对应的二叉树根结点的右子树上的结点数是
搜题找答案,就上笔果题库
假设通信电文使用的字符集为{a,b,e,d,e,f},各字符在电文中出现的频率分别为{34,5,12,23,8,18},利用构造Huffman树对每个字符进行编码,则其中编码长度最长的字符是
搜题找答案,就上笔果题库
元素的进栈次序为A,B,c,D,E,出栈的第一个元素为E,则第四个出栈的元素为
搜题找答案,就上笔果题库
平均时间复杂度和在最坏情况下的时间复杂度均是0(Nlog2n)的排序算法是
搜题找答案,就上笔果题库
在待排记录中其关键字序列基本有序的前提下,时间效率最高的排序方法是
搜题找答案,就上笔果题库
数据的存储结构又称为物理结构,可分为顺序存储、链式存储、_______以及散列存储等几种方式。
搜题找答案,就上笔果题库
一般说来,在每个逻辑结构上都定义了一组基本运算,通常这些运算包括:建立、_______、读取、插入和删除等。
搜题找答案,就上笔果题库
某带有头结点的单链表的头指针为head,则判断该单链表为非空的条件是_______。
搜题找答案,就上笔果题库
数组Q[n]表示一个循环队列,设f的值为队列中第一个元素的位置,r的值为队列中实际队尾的位置加1,并假定队列中最多只有n一1个元素,则计算队列中元素个数的公式是_______.
搜题找答案,就上笔果题库
稀疏矩阵可以采用_______方法进行压缩存储。