在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
在单链表L中，指针P所指的结点有后继结点的条件是（）。
在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。
在顺序表中查找某个元素时，需要将当前元素与要找的元素进行若干次的比较，算法经常用while循环来实现，while里面的条件是没找完且（）。
设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
（）比值控制系统提升主负荷比较容易，适合工艺上经常需要提降负荷的场合。
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
18.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为( )。
在单链表中删除结点p（p不是最后一个结点）的后继的语句是（ ）
在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字有可能是（ ）
：带头结点的双链表和循环双链表相比有什么不同？在何时使用循环双链表？ 在带头结点的双链表中，尾结点的后继指针为NULL，头结点的前趋指针不使用；在带头结点的循环双链表中，尾结点的后继指针指向头结点，头结点的前趋指针指向尾结点。当需要快速找到尾结点时，可以使用循环双链表。
在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（ ）次比较。<br/>A.n／2<br/>B．log2n<br/>C．log2n+l<br/>D．n<br/>
在各种查找方法中，平均查找长度与结点个数n无关的查找方法是哈希查找（）
在Excel 2003中，如果一张工作表的列数比较多，经常需要使用冻结功能，只需选定需要冻结的列，然后选择窗口菜单的冻结窗格命令即可实现（）
在图搜索中，若与结点的后继结点并非全部不可解，则它是可解的。
手持电动机具在使用中需要经常移动，其振动较大，比较容易发生触电事故。此题为判断题(对，错)。
【单选题】2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较（)个结点。
2、从一个具有n个结点的单链表中查找其值等于x的结点,在查找成功的情况下，需要比较 个结点。
在一个单链表HL为表头指针中,若要删除由指针p所指向结点的后继结点,则执行
证明：如果B树的某一个关键码不在叶结点上，那么它的前驱和后继（自然顺序)必定在叶结点中。
6、折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次数是 （）
2、在一个具有n个链结点的线性链表中，按数据内容查找某一个结点，如果查找成功，需要平均比较（）个结点。
在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（)。
