【题目】 设有一个带头结点的链栈,其头指针为head,现有一个新结点入栈,指向该结点的指针为
p,则入栈操作为_____和head next=p。

1、[主观题]【应用题】已知一棵二叉树的中序遍历和后序遍历的结点访问序列分别为B，D,C，E，A，F，G和D，E，C，B，G，F，A，试画出这棵二叉树，并给出其先序遍历的结点访问序列。

• 点击查看答案
• 进入题库做题

2、[填空题]已知某长度为17的散列表，其散列函数为H(key)=key mod 17，在表中己填入键值分别为7，39，57的元素，其余地址为空，若采用二次探测法处理冲突，则键值为23的元素保存的地址是_________

• 点击查看答案
• 进入题库做题

3、[主观题]【算法设计题】

• 点击查看答案
• 进入题库做题

4、[填空题]已知待排序记录的关键字序列为{45，25，66，38，90}，对记录按关键字升序的方式进行快速排序,以第一个记录关键字45为基准得到的一次划分结果为_________。

• 点击查看答案
• 进入题库做题

5、[填空题]三个结点可构成___________种不同形态的二叉树。

• 点击查看答案
• 进入题库做题