DBA@Robin

环境：Notpad ++ 6.0 + JDK 6.0.24       冒泡排序的关键点是从后向前对相邻的两个数组元素进行比较，若后面元素的值小于前面元素的值，则将这两个元素交换位置，否则不进行交换。依次进行下去，第一趟排序可将数组中值最小的元素移至下标为0的位置。对于有n个元素的数组，循环执行n-1趟扫描便可完成排序。(当然，也可以从前向后对相邻的两个数组元素进行比较，但此时应注意将大数向后

一、选择题(24分)1．下列程序段的时间复杂度为（  ）。i=0，s=0； while (s   (A)O(n1/2)        (B) O(n1/3)      (C) O(n)        (D)O(n2)2．设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（  ）存储方式最节省运算时间。   (A)单向链表                     (B

一、选择题(30分)1．下列程序段的时间复杂度为（  ）。for(i=0； ifor(i=0； i   (A)O(m*n*t)     (B) O(m+n+t)    (C) O(m+n*t)    (D)O(m*t+n)2．设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（  ）个元素。   (A)n-i          (B) n+l -i      (C)

一、选择题(30分)1．设某无向图有n个顶点，则该无向图的邻接表中有（  ）个表头结点。   (A)2n           (B) n           (C) n/2         (D) n(n-1)2．设无向图G中有n个顶点，则该无向图的最小生成树上有（  ）条边。   (A)n            (B) n-1         (C) 2n          (D

一、选择题(30分)1． 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（  ）。   (A)20           (B) 30          (C) 40          (D) 452．执行一趟快速排序能够得到的序列是（  ）。   (A)[41，12，34，45，27] 55 [72，63]   (B)[45，34，1

一、选择题(每题1分共 20分)1．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（  ）。   (A)O(n)         (B) O(nlog2n)   (C) O(1)        (D)O(n2)2．设一棵二叉树的深度为k，则该二叉树中最多有（  ）个结点。   (A)2k-1         (B) 2k          (C) 2k-1

一、单选题（每题 2 分，共20分）1.    栈和队列的共同特点是(      )。A.只允许在端点处插入和删除元素B.都是先进后出    C.都是先进先出D.没有共同点 2.  用链接方式存储的队列，在进行插入运算时(   ).        A. 仅修改头指针  　          B. 头、尾指针都要修改        C. 仅修改尾指针

一、选择题(20分) 1．数据的最小单位是（  ）。   (A)数据项       (B) 数据类型    (C) 数据元素    (D) 数据变量2．设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（   ）。   (A)40，50，20，95               (B)15，40，60，2

一、选择题(每题1分，共20分)1．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={，，，，，，，}，则数据结构A是（  ）。   (A)线性结构     (B) 树型结构    (C) 物理结构    (D) 图型结构2．下面程序的时间复杂为（  ）for（i=1，s=0； i   (A)O(n)

一、选择题(24分)1．下面关于线性表的叙述错误的是（  ）。   (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（  ）个空指针域。

环境：Notpad ++ 6.0 + JDK 6.0.24         问题：用Java实现二分查找算法          算法剖析：二分查找是在一个有序表(数据是按其值由小到大或由大到小依次存放的，这里我们以值由小到大排列为例)中，每次都与中间的那个元素比较，若相等则查找成功；否则，调整查找范围，若中间那个元素的值小于待查值，则在表的后一半中查找；若中间那个元素的值大

环境：Notpad ++ 6.0 + JDK 6.0.24        选择法排序的基本思想是首先从待排序的n个数中找出最小的一个与array[0]对换；再将array [1]到array [n]中的最小数与array [1]对换，依此类推。每比较一轮，找出待排序数中最小的一个数进行交换，共进行n-1次交换便可完成排序。选择法排序每执行一次外循环只进行一次数组元素的交换，可使交换的次

一、选择题(30分)1.       字符串的长度是指（   ）。    (A)串中不同字符的个数          (B) 串中不同字母的个数    (C)串中所含字符的个数          (D) 串中不同数字的个数2.  建立一个长度为n的有序单链表的时间复杂度为（  ）    (A)O(n)        (B) O(1)        (C) O(n2)