http://www.baidu .com/
们我现在有一个C++作业题不会做,特向你们求助,恳请你们能给我些帮助!!!下面是问题的题目及要求,谢谢你的帮助!
一、题目:用分块查找方法解决在数据库中查找与关键字相同记录的问题
1. 基本要求:
(1)要求用C++模块化设计的思想来完成程序的设计;
(2)要求各个功能分别使用函数来完成,主函数和各个函数分别存放在不同的.cpp文件中,要求使用头文件;
(3)程序调试通过后,完成程序文档的处理,加必要的注释。
三、设计方法和基本原理
1. 问题描述:
在一组无序数列中查找某个数据,找到则输出该数据,否则输出未找到信息。
2. 问题的解决方案:
根据问题的描述,可以按照要求的功能采用结构化的设计思想。
(1) 数列的赋值要求编写独立函数实现;
(2) 将无序数列排序为有序数列可以用“拉锯法”排序法也可以用其他方法实现,并编写独立函数;
(3) 分块查找的算法用独立函数实现
四、主要技术问题的描述
根据三的分析,主要问题在于:
1、排序算法的实现(不限方法)
2、分块查找方法的实现
分块查找又索引查找,它主要用于“分块有序”表的查找。所谓“分块有序”是指将线性表L(一维数组)分成m个子表(要求每个子表的长度相等),且第i+1个子表中的每一个项目均大于第i个子表中的所有项目。“分块有序”表应该包括线性表L本身和分块的索引表A。因此,分块查找的关键在于建立索引表A。
(1)建立索引表A(二维数组)
索引表包括两部分:关键字项(子表中的最大值)和指针项(子表的第一项在线性表L中位置)
索引表按关键字有序的。
例如:线性表L(有序)为:1 2 3 4 5 6 7 8 9 10 11 12
分成m=3个子表:{1 2 3 4} {5 6 7 8} {9 10 11 12}
索引表A:二维数组:第一列为每个子表的最大值 ,第二列为每个子表的起始地址
即: 4 0
8 4
12 8
一、题目:用分块查找方法解决在数据库中查找与关键字相同记录的问题
1. 基本要求:
(1)要求用C++模块化设计的思想来完成程序的设计;
(2)要求各个功能分别使用函数来完成,主函数和各个函数分别存放在不同的.cpp文件中,要求使用头文件;
(3)程序调试通过后,完成程序文档的处理,加必要的注释。
三、设计方法和基本原理
1. 问题描述:
在一组无序数列中查找某个数据,找到则输出该数据,否则输出未找到信息。
2. 问题的解决方案:
根据问题的描述,可以按照要求的功能采用结构化的设计思想。
(1) 数列的赋值要求编写独立函数实现;
(2) 将无序数列排序为有序数列可以用“拉锯法”排序法也可以用其他方法实现,并编写独立函数;
(3) 分块查找的算法用独立函数实现
四、主要技术问题的描述
根据三的分析,主要问题在于:
1、排序算法的实现(不限方法)
2、分块查找方法的实现
分块查找又索引查找,它主要用于“分块有序”表的查找。所谓“分块有序”是指将线性表L(一维数组)分成m个子表(要求每个子表的长度相等),且第i+1个子表中的每一个项目均大于第i个子表中的所有项目。“分块有序”表应该包括线性表L本身和分块的索引表A。因此,分块查找的关键在于建立索引表A。
(1)建立索引表A(二维数组)
索引表包括两部分:关键字项(子表中的最大值)和指针项(子表的第一项在线性表L中位置)
索引表按关键字有序的。
例如:线性表L(有序)为:1 2 3 4 5 6 7 8 9 10 11 12
分成m=3个子表:{1 2 3 4} {5 6 7 8} {9 10 11 12}
索引表A:二维数组:第一列为每个子表的最大值 ,第二列为每个子表的起始地址
即: 4 0
8 4
12 8
佚名
2024-06-03 21:55:17
类似问题(10)
-
佚名2024-06-03 22:04:43
问想给博客起个名字,我是做油画的,要和这方面有关,自己起的觉得不好http://blog.163.com/xieyubi_4514/
答你不是取好叫三巷一号画廊了么?可以叫艺屋装饰,名字建议不要太局限,以后可能拓展。
-
佚名2024-06-03 18:16:32
问http://v.ku6.com/show/tIE26XUXjPlte2VN.html 背景乐是什么名字
答N**ras-Don D**ishttp://cgi.music.soso.com/fcgi-bin/m.q?w=N**ras+-+Don+D**is&p=1&...
-
佚名2024-06-03 01:10:02
问这首歌的名字是什么?http://music.a8.com/song/.html
答原曲是吴克群的《为你写诗》
-
佚名2024-06-03 03:42:53
问android能不能使用http
答可以使用哇.你需要添加网络权限.: <uses-permission android:name="android.permission.INTERNET"...
-
佚名2024-06-03 10:05:32
问请问这首舞曲叫什么名字? http://v.ku6.com/show/IMOUrEjC8Zm3wIWO.html?za
答确定是这首:Norazo - happy Song 试听:http://v.youku.com/v_show/id_XMTE1NDA4NTE2.html
-
佚名2024-06-03 19:22:18
问http://@@2.blog.163.com/music/上面这首歌曲什么名字?
答madonna Music下载地址http://mp3.blog.163.com/mu_l/LhEtHwfn1F0bOMV7V69f8g==/@@18988.m...
-
佚名2024-06-03 20:33:00
问这首歌的名字是什么?http://music.a8.com/song/@@.html
答原曲是吴克群的《为你写诗》
-
佚名2024-06-03 15:00:36
问语文 求语言表达运用(三) 一。http://zhidao.baidu.com/question/@@7.html 二。http://zhidao.bai
答小学疑难解答团为—武当帮主为您回答1.用语言来表达!2.刘阿姨,一花独放不是春,您看这多有春意!3.山岩耸秀,林木蓊郁4.同学,你好帅,后面好多人在看你啊!祝您...
-
佚名2024-06-03 08:00:00
问谁能告诉我这个视频里的音乐叫什么名字,http://z.56.com/c_171664/ O(∩_∩)O谢谢
答Will.i.am和布兰妮的《Scream & Shout》
-
佚名2024-06-03 08:00:00
问http www com cn net都是什么意思
答http 超文本传输协议 (HTTP-Hypertext transfer protocol) 是分布式,协作式,超媒体系统应用之间的通信协议。是万维网(wo...
风水
起名
网名
- 1 带刀锋的网名
- 2 有关初音的网名
- 3 快手网名带自己名字丹
- 4 情侣网名俩男的
- 5 关于甜酱的网名
- 6 在网名加横线
- 7 微信昵称带玉的
- 8 关于我的世界的昵称大全
- 9 你的什么女友qq昵称
- 10 只记得微信昵称怎么登