6. 用冒泡排序的方法对n个数据进行排序，第一趟共比较（）对元素。 A. 1 B. 2 C. n-1 D. n ...

1. 有100个元素，用折半查找方法进行查找时，最小比较次数是（）。 A. 7 B. 4 C. 2 D. 1 ...

5. 直接选择排序是一种不稳定的排序方法。 A. 错误 B. 正确 ...

20. 采用邻接表存储的图的广度优先遍历算法类似于树的( )。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 ...

15. 设根结点的深度为1，则具有35个结点的完全二叉树的深度为（ ）。 A. 5 B. 6 C. 7 D. 8 ...

4. 在一非空二叉树的中序遍历序列中，根结点的右边（ ）。 A. 只有右子树上的所有结点 B. 只有右子树上的部分结点 C. 只有左子树上的部分结点 D. 只有左子树上的所有结点 ...

9. 将一棵树转换成二叉树，根结点一定没有左子树。 A. 错误 B. 正确 ...

4. 通常把串s称为主串，串t称为模式串，从主串s中查找与模式串t完全相同的子串的过程叫做模式匹配。 A. 错误 B. 正确 ...

17. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（ ）。 A. edcba B. decba C. dceab D. abcde ...

12. 计算机内部数据处理的基本单位是（ ）。 A. 数据 B. 数据元素 C. 数据项 D. 数据库 ...