设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96}，当查找关键字为21的结点时，经（）次比较后查找失败？ a.14b.6c.7d.3正确答案：6
用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时 a.仅修改队头指针b.仅修改队尾指针c.队头、队尾指针都必须要修改d.队头、队尾指针都可能要修改，但不必然都修改正确答案：队头、队尾指针都可能要修改，但不必然都修改
由权值3,6,7,2,5的叶子结点生成的一颗哈夫曼树，它的带权长度为（）。 a.51b.23c.53d.74正确答案：51
任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序（）。 a.不会发生改变b.发生改变c.不能确定d.以上都不对正确答案：不会发生改变
利用二叉链表存储树，则根结点的右指针是（）。 a.指向最左孩子b.指向最右孩子c.空d.非空正确答案：空
在完全二叉树中，若一个结点是叶结点，则它没（）。 a.左子结点b.右子结点c.左子结点和右子结点d.左子节点、右子结点和兄弟结点正确答案：左子结点和右子结点
一颗二叉树高度为h（根的高度为1），所有结点的度为0，或者为2，则这颗二叉树最少（）结点。 a.2hb.2h-1c.2h 1d.h 1正确答案：2h-1
一颗完全二叉树上有1001个结点，其中叶子结点的个数是（）。 a.250b.500c.254d.501正确答案：501
若一颗二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。 a.9b.11c.15d.14正确答案：11
假定在一颗二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（）。 a.15b.16c.17d.47正确答案：16
若某棵二叉树的结点的前序排列和后序排列序列相同，则该二叉树（）。 a.度为1b.只有一个结点c.每个结点都没有左孩子d.每个结点都没有右孩子正确答案：只有一个结点
在一棵具有5层的满二叉树中结点的总数为（）。 a.31b.32c.33d.16正确答案：31