(1)对干长度分别为 m,n 的两个有序表的合并,最坏情况下是一直比较到两个表尾元素。比较次数为 m+n-1次。故,最坏情况的比较次数依赖于表长,为了缩短总的比较次数,根据哈夫曼树(最佳归并树)思想的启发,可采用如图所示的合并顺序。 根据上图中的哈夫曼树,6个序列的合并过程为: ...
设有一组记录的关键字为 {29,24,33,2,68,31,84,37,55,22,21,79},用链地址法构造散列表,散列函数为H(key) = key MOD 13,则需 ( )个链表,这些链表的头指针构成一个指针数组,数组的最大下标为( ),散列地址为1的链中有( )个记录。 查看完整题目与答案 七喜汽水面对可乐市场强大竞争,创造“...
C. 双向链表是非线性结构 D. 只有根结点的二叉树是线性结构 查看完整题目与答案 施工中发包人需要变更的工程超过原设计标准或批准建设规模时,发包人应报送有关部门重新审批,并由( )提供变更的相应图纸和说明。 A. 承包人 B. 监理单位 C. 原设计单位 D. 规划管理部门 查看完整题目与答案...
int m_nValue; BinaryTreeNode* m_ pleft; BinaryTreeNode* m_pRight ; }; 点击查看答案 第7题 面试题:从尾到头打印链表题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。链表结点 面试题:从尾到头打印链表 题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 链表结点定义如...