多语种二分查类库及文件生成工具的实现
作者：艾山·吾买尔 帕肉克·司地克 亚森·杀人者死伊明 吐尔根·伊布拉音
来源：《电脑知识与技术》2013大丰市明达幼儿园年第31期
摘要：该文，为了满足汉维机器翻译系统、汉维词典、维文字转换等系统中对文件的快速访问，使用C#设计与实现了基于二分查的检索类和该类可访问的文件生成工具。
中图分类号：TP391 文献标识码：A 文章编号：日本豆乳1009-3044未成年工特殊保护规定（2013中国科技馆新馆影院）31-6996-03
1 概述
查即在某种数据结构中出满足给定特征的结点，若到则查成功，否则，查失败。查的基本问题是采用什么样的存储结构和算法得以提高查效率。常用查算法有顺序查、二分查、分块查等。 顺序查的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键
词和给定值K相比较。若当前扫描到的结点关键词与K相等，则查成功；若扫描结束后，仍未到关键词等于K的结点，则查失败。顺序查方法既适用于线性表的顺序存储结构，也适用于线性表的链式存储结构。顺序查算法简单，且对表的结构无任何要求，无论是用向量还是用链表来存放结点，也无论结点之间是否按关键词有序，它都同样适用。顺序查的缺点查效率低，因此，当词汇表较大时不宜采用顺序查。
电视连续剧红娘子 二分查要求线形表中的结点按关键词值升序或降序排列，用给定值k先与中间结点的关键词比较，中间结点把线形表分成两个子表，若相等则查成功；若不相等，再根据k与该中间结点关键词的比较结果确定下一步查哪个子表，这样递归进行，直到查到或查结束发现表中没有这样的结点。虽然二分查的效率高，但是要将表按关键词排序。而排序本身是一种很费时的运算。即使采用高效率的排序方法也要花费O（nlgn）的时间。二分查只适用顺序存储结构。
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议