若字典中各结点的检索概率不等,在采用顺序表或者单链表存储字典时可用如下策略提高检索的效率:若找到指定的结点,则将该结点和其前驱(若存在)结点交换,使得经常被检索的结点尽量位于表的前端。对于字典的顺序存储结构和链式存储结构,分别写出实现上述策略的顺序检索算法(检索时必须从表头开始向后扫描)。
查看答案
在下述结论中,正确的是()。 ①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为忌的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A. ①②③
B. ②③④
C. ②④
D. ①④
某产品为为500用户做调查,第一位用户的编号为1,第二位用户编号为2,以此类推,500名用户都拥有了编号,不过在编号过程中舍弃了4和9两个数字,也就是说第3位用户的编号为3,第4位用户的编号为五,那么第500位用户的编号是多少?