2条有向边D
一1条有向边r
r
47、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（C）。r
A）3，2，1，4tB）3，2，4，1r
C）4，2，3，1tD）2，3，4，1r
r
48、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行。r
A．HL＝psp一
ext＝HLr
B．p一
ext＝HL；HL＝p3r
C．p一
ext＝Hl；p＝HL；r
D．p一
ext＝HL一
extHL一
ext＝pr
r
49、在循环双链表的p所指的结点之前插入s所指结点的操作是D。r
A．ppriors；s
extp；pprior
exts；spriorppriorr
B．ppriors；pprior
exts；s
extp；spriorppriorr
C．s
extp；spriorpprior；ppriors；pprior
extsr
D．s
extp；spriorpprior；pprior
exts；ppriorsr
r
50、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是r
A．二分查找B．顺序查找C．分块查找D．索引顺序查找r
r
51、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为参数，以节省参数值的传输时间和存储参数的空间。r
A整形B引用型r
C指针型D常值引用型r
r
52、非空的循环单链表head的尾结点（由p所指向）满足C。r
A．p
extNULLB．pNULLr
C．p
extheadD．pheadr
r
53、在循环双链表的p所指的结点之前插入s所指结点的操作是D。r
A．ppriors；s
extp；pprior
exts；spriorppriorr
B．ppriors；pprior
exts；s
extp；spriorppriorr
C．s
extp；spriorpprior；ppriors；pprior
extsr
D．s
extp；spriorpprior；pprior
exts；ppriorsr
r
54、下列关于哈夫曼树的叙述中，错误的是r
A．用
个结点构造的哈夫曼树是唯一的r
B．哈夫曼树中只有度为0或度为2的结点r
C．树中两个权值最小的结点可能是兄弟结点r
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小r
r
55、深度为k的完全二叉树所含叶结点的个数最多为（B）。r
A）2ktB）2k1tC）ktD）2kr
r
56、已知关键字序列为66，82，25，51，98，108，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为r
A．25，51，66，82，98，108r
B．25，51，66，98，82，108r
C．51，25，66，108，98，82r
D．51，25，66，82，98，108r
r
57、链表不具备的特点是A。r
A．可随机访问任一结点B．插入删除不需要移动元素r
C．不必事先估计存储空间D．所需空间与其长度成正比r
r
58、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。r
A．24B．48r
C．72D．53r
r
59、需要分配较大空间r