DBA@Robin

此博客停止更新 https://dbarobin.com

排序:
默认
按更新时间
按访问量

二分查找之Java实现

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

2012-04-13 14:39:11

阅读数:2267

评论数:3

冒泡排序法之Java实现

环境:Notpad ++ 6.0 + JDK 6.0.24        冒泡排序的关键点是从后向前对相邻的两个数组元素进行比较,若后面元素的值小于前面元素的值,则将这两个元素交换位置,否则不进行交换。依次进行下去,第一趟排序可将数组中值最小的元素移至下标为0的位置。对于有n个元素的数组,循环执...

2012-04-08 17:10:05

阅读数:3029

评论数:2

选择排序法之Java实现

环境:Notpad ++ 6.0 + JDK 6.0.24          选择法排序的基本思想是首先从待排序的n个数中找出最小的一个与array[0]对换;再将array [1]到array [n]中的最小数与array [1]对换,依此类推。每比较一轮,找出待排序数中最小的一个数进行...

2012-04-08 16:46:26

阅读数:2700

评论数:4

数据结构复习题(十)

一、选择题(24分) 1.下列程序段的时间复杂度为(  )。 i=0,s=0; while (s    (A)O(n1/2)        (B) O(n1/3)      (C) O(n)        (D)O(n2) 2.设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列...

2011-12-27 15:10:01

阅读数:2105

评论数:1

数据结构复习题(九)

一、选择题(30分) 1.下列程序段的时间复杂度为(  )。 for(i=0; i for(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个元素需...

2011-12-27 15:09:05

阅读数:2155

评论数:0

数据结构复习题(八)

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

2011-12-27 15:07:40

阅读数:1749

评论数:0

数据结构复习题(七)

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

2011-12-27 15:06:54

阅读数:2188

评论数:0

数据结构复习题(六)

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

2011-12-27 15:05:51

阅读数:2308

评论数:4

数据结构复习题(五)

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

2011-12-27 15:04:25

阅读数:3510

评论数:3

数据结构复习题(四)

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

2011-12-27 15:02:22

阅读数:2842

评论数:0

数据结构复习题(三)

一、选择题(每题1分,共20分) 1.设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={,,,,,,,},则数据结构A是(  )。    (A)线性结构     (B) 树型结构    (C) 物理结构    (D) ...

2011-12-27 14:58:02

阅读数:3867

评论数:0

数据结构复习题(二)

一、选择题(24分) 1.下面关于线性表的叙述错误的是(  )。    (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 ...

2011-12-27 14:55:47

阅读数:5508

评论数:0

数据结构复习题(一)

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

2011-12-27 14:52:01

阅读数:2583

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭