储结构的栈，其入栈和出栈操作的时间复杂度均为____________。48、设有
个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为________，右孩子结点的编号为________。49、设一组初始记录关键字为72，73，71，23，94，16，5，则以记录关键字72为基准的一趟快速排序结果为__________________。50、设有向图G中有向边的集合E1，2，2，3，1，4，4，2，4，3，则该图的一种拓扑序列为____________________。51、下列算法实现在顺序散列表中查找值为x的关键字，请在下划线处填上正确的语句。structrecordi
tkeyi
tothersi
thashsqsearchstructrecordhashtablei
tki
tijjikpwhilehashtablejkeykhashtablejflag0j____mifijretur
1if_______________________retur
jelseretur
1j1，hashtablejkeyk52、下列算法实现在二叉排序树上查找关键值k，请在下划线处填上正确的语句。typedefstruct
odei
tkeystruct
odelchildstruct
oderchildbitreebitreebstsearchbitreeti
tkift0retur
0elsewhilet0iftkeyk_____________elseiftkeykttlchildelse_____________retur
t，ttrchild53、设有
个无序的记录关键字，则直接插入排序的时间复杂度为________，快速排序的平均时间复杂度为_________。54、设指针变量p指向双向循环链表中的结点X，则删除结点X需要执行的语句序列为_________________________________________________________（设结点中的两个指针域
7
f分别为lli
k和rli
k）。根据初始关键字序列19，22，01，38，10建立的二叉排序树的高度为____3_______。55、深度为k的完全二叉树中最少有____2k1____个结点。56、设初始记录关键字序列为K1，K2，…，K
，则用筛选法思想建堆必须从第__
2_个元素开始进行筛选。59、设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域。60、设有一个顺序循环队列中有M个存储单元，则该循环队列中最多能够存储________个队列元素；当前实际存储________________个队列元素（设头指针F指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置）。61、设顺序线性表中有
个数据元素，则第i个位置上插入一个数据元素需要移动表中_____个数据元素；删除第i个位置上的数据元素需要移动表中_____个元素。62、设一组初始记录关键字序列为20，18，22，16，30，19，则以20为中轴的一趟快速排序结果为______________________________。63、设一组初始记录关键字序列为20，18，22，16，30，19r