（简答题）
分别画出在线性表（a，b，c，d，e，f，g）中进行折半查找关键码e和g的过程。
正确答案
查找关键码e的过程如图7-9所示，查找关键码g的过程如图7-10所示。
答案解析
略
相似试题
（简答题）
画出下列每个广义表的带表头附加结点的链接存储结构图并分别计算出它们的长度和深度。 （1）A=（（）） （2）B=（a，b，c） （3）C=（a，（b，（c））） （4）D=（（a，b），（c，d）） （5）E=（a，（b，（c，d）），（e）） （6）F=（（a，（b，（），c），（（d），e）））
（简答题）
对下列用二元组表示的数据结构，试分别画出对应的逻辑结构图，并指出属于何种结构。 ⑴A=（D，R），其中D={a1，a2，a3，a4}，R={} ⑵B=（D，R），其中D={a，b，c，d，e，f}，R={，，，，} ⑶C=（D，R），其中D={a，b，c，d，e，f}，R={，，，，，} ⑷D=（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（1，4），（2，3），（2，4），（3，4），（3，5），（3，6），（4，6）}
（简答题）
设有森林 B=（D，S）， D={A，B，C，D，E，F，G，H，I，J}， r∈S r={〈A，B〉，〈A，C〉，〈A，D〉，〈B，E〉，〈C，F〉，〈G，H〉，〈G，I〉，〈I，J〉} 请回答： 请画出此二叉树的二叉链表存储结构的图示并给出C语言描述。
（简答题）
试画出表达式A*（B-D）/D+C**（E*F）执行过程中NS，OS栈的变化情况。
（填空题）
运行以下代码后，变量C、D、E、F的值分别是（） A=1.25 B=1.52 C=CINT（A） D=CINT（B） E=ROUND（A） F=ROUND（B）
（简答题）
一棵二叉树的中序、后序遍历序列分别为： G L D H B E I A C J F K和L G H D I E B J K F C A，请回答： 画出中序线索二叉链表存储结构图示并给出C语言描述。
（简答题）
一份电文中有6种字符：A，B，C，D，E，F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL；
（简答题）
一个广义表是（a，（a，b，c），d，e，（m，n），（w，（i，j），x）），请问该广义表的长度、深度分别是多少？请画出该广义表的单链表存储结构示意图。
（简答题）
有一个顺序存储的栈，最大存储空间MaxSize=5，栈顶指针top，现有A、B、C、D四个元素。在要求画出以上四个元素依次进栈后的状态的基础上，画出三个元素出栈后，又有E、F二个元素进栈，画出队首、队尾指针位置。
