【考研数据结构题型分类讲解练习】0-1 答疑--习题篇

更新日期：2022年9月25日

最近有个想法，把同学们的疑惑题目整理出来

一、线性表、栈和队列

1. 最不适合作链栈的链表是（以下链表没有头节点）（ ）

A. 只有表头指针、没有表尾指针的循环双链表

B. 只有表尾指针、没有表头指针的循环双链表

C. 只有表尾指针、没有表头指针的循环单链表

D. 只有表头指针、没有表尾指针的循环单链表

树

1. 已知如下所示长度为12的表(5,4,8,1,9,7,6,2,12,11,10,3),按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的干均查找长度。

2. 一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。试求出空格处的内容，并画出该二叉树。
先序序列：_ _  C D E _ G H I _ K
中序序列：C B _ _ F A _ J K I G
后序序列：_ E F D B _  J I H _  A

排序

对n个元素进行堆排序，则初始创建堆需要___次筛选