数据结构导论
历年真题
设森林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个元素,则计算队列中元素个数的公式是_______.
稀疏矩阵可以采用_______方法进行压缩存储。
«
1
2
...
30
31
32
33
34
35
36
...
62
63
»