|
|||||
|
|
| 数据结构模拟练习 | |
| 作者姓名： | 徐孝凯 |
| 作者单位： | 中央电大 |
| 摘 要： | 1单选题 (1)在一个单链表HL中,若要向表头插人一个由指针P指向的结点,则执行( )。 A.HL=p;p一>next=HL; B.p—next=HL;HL=p; C.p一>next=HL;p=HL; D.p～>next=HL一>next;HL一> next=p; (2)在一个顺序队列中,队首指针指向队首元素的( )位置。 A.前一个 B.后一个 C.当前 (3)从二又搜索树中查找一个元素时,其时间复杂度大致为( )。 A.0(n) B.0(1) C.0(10g2n) D.0(n。) (4)由权值分别为3、8、6、2、5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。 A.24 R.48C.72D.532填空题 (1)一个算法的时间复杂度为(3n。+2nlog2n+4n一7)… |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |