问答题线性表以顺序结构存储且递增有序，写一个算法实现二分查找。 要求：①用类C语言编写算法； ②在算法中给出必要的类型描述和注释。
问答题如果一棵有n个结点的满二叉树的高度为h(根结点所在的层次为1)，则求解下列问题。
(1)用高度如何表示结点总数n?用结点总数n如何表示高度h?
(2)若对该树的结点从0开始按中序遍历次序进行编号，则如何用高度h表示根结点的编号?如何用高度h表示根结点的左子女结点的编号和右子女结点的编号?
问答题设i是一棵按后序遍历方式构成的线索二叉树的根结点指针，试设计一个非递归的算法，把一个地址为x的新结点插到t树中已知地址为y的结点右侧作为结点y的右孩子，并使插入后的二叉树仍为后序线索二叉树。【东北大学1996七(15分)】
问答题对以下关键字序列建立哈希表： (SUN，MON，TUE，WED，THU，FRI，SAT)，哈希函数为H(K)=(关键字中第一个字母在字母表中的序号)MOD 7，用线性探测法处理冲突，求构造一个装填因子为0．7的哈希表；并分别计算出在等概率情况下查找成功与不成功的平均查找长度。【西北大学2000二、3(5分)】
问答题设一棵后序线索树的高是50，结点x是树中的一个结点，其双亲是结点y，y的右子树高度是3l，x是y的左孩子。则确定x的后继最多需经过__________中间结点(不含后继及x本身)。【南京理工大学2000二、8(1．5分)】
问答题假定把关键字key散列到有n个表项(从0到n-1编址)的散列表中。对于下面的每一个函数H(key)(keyr为整数)，这些函数能够当作散列函数吗?(即对于插入和查找，散列程序能正常工作吗?)如果能够，它是一个好的散列函数吗?请说明理由。设函数random(n)返回一个0到n-1之间的随机整数(包括0与n-1在内)。
问答题树的存储结构如下： #define MAX一TREE—SIZE 100 typedef struct CTNode{ ／／孩子结点 int child； struct CTNode *next ; }*childPtr; typedef struct { E1emtype data； childPtr *firstchild; ／／孩子链表头的指针 }*CTBox; Typedef struct { CTBox nodes[MAX_rREE—SIZE]； int n; ／／n为结点数 }*CTree 写出求树的度的算法。【南京理工大学2004四(5分)】
问答题设表长为1023的有序线性表，查找每个元素的概率相等，采用折半查找方法，查找成功的ASL是__________。【北京交通大学2005二、5(2分)】
问答题设某二叉树的先序遍历序列为abcdefgh，中序遍历序列为dgbaechf,，则其后序遍历序列为__________。【北京交通大学2006二、5(2分)】
问答题设二叉树根结点在第1层，树的深度d为距离根最远的叶结点所在层次，试给出：
问答题设有序顺序表中的元素依次为017，094，154，170，275，503，509，512，553，612，677，765，897，908。试画出对其进行折半查找时的判定树，并计算查找成功的平均查找长度和查找不成功的平均查找长度。
问答题带头结点且头指针为ha和hb的两线性表A和B分别表示两个集合，两表中的元素皆为递增有序。请写一算法求A和B的并集AUB，要求该并集中的元素仍保持递增有序，且要利用A和B的原有结点空间。【北京邮电大学1992年】
问答题设只含根结点的二又树的高度为0，则高度为尼的二又树的最大结点数为__________，最小结点数为__________。【北京大学1997一、1(4分)】
问答题下面的程序将一个整数e压入堆栈S，实现堆栈的入栈操作，请在空格处填上适当的语句实现该操作。其中堆栈S的定义如下： typedef struct{ int*base；int*top；int stacksize ；}SqStack； int Push(SqStack S，int e) (if((1)) {s．base=(int*)realloc(s．base，(s．stacksize+1)*sizeof(int))； if( (2) ) {printf(“Not Enough Memory!＼n”)；return 0；) S．top= (3) ； S．stacksize= (4) ； } (5)； return 1； }【西南交通大学2005】
问答题设一个散列表含hashsize=13个表项，其下标从0到12，采用线性探查法解决冲突。请按以下要求，将关键字{10，100，32，45，58，126，3，29，200，400，0}散列到表中。
问答题简单排序算法(即直接插入排序)的平均时间为_______，它是一种_______的排序方法。
问答题已知消费总金额，请设计一个发票打印程序，打印输出的发票金额单位为：千百十元。【南京航空航天大学2004三、3(8分)】
问答题下图表示一个地区的通信网，边表示城市间的通信线路，边上的权表示架设线路花费的代价，如何选择能沟通每个城市且总代价最省的n一1条线路，画出所有可能的选择。【东北大学2000一、4(4分)】
问答题栈是__________的线性表，其运算遵循__________的原则。【北京科技大学1997一、3】
问答题设计将带表头的链表逆置算法。