题库 第6046页
单选题：在一个链表表示的队列中， f和r分别指向队列的头和尾。下列哪个操作能正确地将s结点插入到队列中：
在一个链表表示的队列中， f和r分别指向队列的头和尾。下列哪个操作能正确地将s结点插入到队列中： @[B](2)A. f-˃next=s; f=s;B. r-˃next=s; r=s;C. s-˃next=r; r=s;D. s-˃…
单选题：现采用大小为10的数组实现一个循环队列。设在某一时刻，队列为空且此时front和rear值均为5。经过若干操作后，front为8
现采用大小为10的数组实现一个循环队列。设在某一时刻，队列为空且此时front和rear值均为5。经过若干操作后，front为8，rear为2，问：此时队列中有多少个元素？ @[A](2)A. 4B. 5C. 6D. 7A.4B.5C…
单选题：在分量1~11的数组中按从小到大顺序存放11个元素，如果进行二分查找，查找次数最少的元素位于什么位置？
在分量1~11的数组中按从小到大顺序存放11个元素，如果进行二分查找，查找次数最少的元素位于什么位置？ @[C](2)A. 1B. 5C. 6D. 11A.1B.5C.6D.11答案：C…
单选题：在分量1~11的数组中按从小到大顺序存放11个元素，如果用顺序查找和二分查找分别查找这11个元素，哪个位置的元素在这两种方法的查
在分量1~11的数组中按从小到大顺序存放11个元素，如果用顺序查找和二分查找分别查找这11个元素，哪个位置的元素在这两种方法的查找中总次数最少？ @[A](2)A. 1B. 2C. 3D. 6A.1B.2C.3D.6答案：A…
单选题：如果一个完全二叉树最底下一层为第六层（根为第一层）且该层共有8个叶结点，那么该完全二叉树共有多少个结点？
如果一个完全二叉树最底下一层为第六层（根为第一层）且该层共有8个叶结点，那么该完全二叉树共有多少个结点？ @[B](2)A. 31B. 39C. 63D. 71A.31B.39C.63D.71答案：B…
单选题：若有一二叉树的总结点数为98，只有一个儿子的结点数为48，则该树的叶结点数是多少？
若有一二叉树的总结点数为98，只有一个儿子的结点数为48，则该树的叶结点数是多少？ @[D](2)A. 25B. 50C. 不确定D. 这样的树不存在A.25B.50C.不确定D.这样的树不存在答案：D…
单选题：假定只有四个结点A、B、C、D的二叉树，其前序遍历序列为ABCD，则下面哪个序列是不可能的中序遍历序列？
假定只有四个结点A、B、C、D的二叉树，其前序遍历序列为ABCD，则下面哪个序列是不可能的中序遍历序列？ @[D](2)A. ABCDB. ACDBC. DCBAD. DABCA.ABCDB.ACDBC.DCBAD.DABC答案：D…
单选题：已知一棵由1、2、3、4、5、6、7共7个结点组成的二叉搜索树（查找树），其结构如图所示，问：根结点是什么？
已知一棵由1、2、3、4、5、6、7共7个结点组成的二叉搜索树（查找树），其结构如图所示，问：根结点是什么？ @[C](2)A. ABDFECGB. ABDEFCGC. ABDFEGCD. ABCDEFGA.ABDFECGB.ABDEF…
单选题：对于二叉树，如果其中序遍历结果与前序遍历结果一样，那么可以断定该二叉树：
对于二叉树，如果其中序遍历结果与前序遍历结果一样，那么可以断定该二叉树： @[B](2)A. 是完全二叉树B. 所有结点都没有左儿子C. 所有结点都没有右儿子D. 这样的树不存在A.是完全二叉树B.所有结点都没有左儿子C.所有结点都没有…
