C语言找数据,C语言的世界-查找

原标题：C语言的世界-查找

点击在看

关注我们

C语言的世界-查找

查找的介绍

2020/6/9

了解查找

查找 又称检索，是数据处理中经常使用的一种重要运算。采用何种查找方法，首先取决于使用哪种数据结构来表示“表”，及表中的数据元素按何种方式组织。

查找有内查找和外查找之分。若整个查找过程都在内存进行，则称为内查找；反之，若查找过程需要访问外存，则称为外查找。

关键字 是指数据元素(记录)中某个项或组合项的值，用它可以标识一个数据元素(记录)。能唯一确定一个数据元素(记录)的关键字，称为主关键字；而不能唯一确定一个数据元素(记录)的关键字，称为次关键字。

查找表是指由具有同一类型(属性)的数据元素(记录)组成的集合。分为静态查表和动态查找表。

静态查找是指仅对查找表进行查找操作，而不改变查找表中的数据元素。动态查找是指除进行查找操作外，可能还要进行向表中插入或删除数据元素的操作。

查找基本概念题目1

2020/6/9

[解析] 因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均 比较次数为n。总的平均比较次数为

(n/2+n) /2=3n/4o 故本题答案为A选项。

查找基本概念题目2

2020/6/9

[解析] 二分法查找也称拆半查找，能使用1分法查找的线性表必须满足两个条件， 用顺序存储结构以及线性 表有序。利用二分法查找元素X的过程如下:将X与线性表的中间项比较，如果X的值与中间项的值相等，则查找成功，结束查找;如果X小于中间项的值，则在线性表的前半部分以二分法继续查找;如果X大于中间项的值，则在线性表的后半部分以二分法继续查找。

可以证明，对于长度为n的有序线性表，在最坏情况下，二分法查找需比较log2n次，故时间复杂度为0(log2n)。故选择C选项。

查找基本概念题目3

2020/6/9

[解析] 二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个条件:顺序存储结构以及线性表有 序。循环链表和双向链表都不是顺序存储结构，故B选项正确。

查找基本概念题目4

2020/6/9

[解析] 对于长度为的有序线性表，在最坏情况下，二分查找法只需要比较log2n次。本题中即是log297, 2^6=64，2^7=128， 所以最坏情况是第7次比较就可以结束。D项正确。

小C结语

今天为大家推荐的是查找技术，下期为大家推荐排序技术。希望大家多多关注，和小C一起走进数据结构的世界！

编辑|排版|谷敏慧

审校|王昊天

如需转载请联系后台返回搜狐，查看更多

责任编辑：