问题 单项选择题

设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是

A.s=b

B.s>b

C.s<b

D.s>=b

答案

参考答案:B

解析:解析:顺序查找的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键字和给定值K相比较,若当前扫描到的结点关键字与K相等,则查找成功;若扫描结束后,仍未找到关键字等于K的结点,则查找失败。二分查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R [0]到R[n-1]的中间位置mid上的结点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的结点只可能在左子表R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid].key<K,则说明待查找的结点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。对顺序查找而言,如果查找失败,比较次数为n次;二分查找而言,如果查找失败,比较次数为log 2(n+1)次。

判断题
单项选择题

  线性和非线性本来是数学名词。所谓线性是指量与量之间的正比关系,用直角坐标形象地画出来,是一根直线。在线性系统中,部分之和等于整体,描述线性系统的方程遵从叠加原理,即方程的不同解加起来仍然是解。非线性则指整体不等于部分之和,叠加原理失效,非线性方程的两个解之和不再是方程的解。对于处理线性问题,已经有一套行之有效的方法,例如傅里叶变换、拉普拉斯变换等等。然而对于非线性问题,长期以来科学家往往束手无策,只能具体问题具体分析,无统一方法可循。

  线性和非线性物理现象的区分一般有以下三个特征。首先从运动形式上有定性区别,线性现象一般表现为时空中的平滑运动,并可用性能良好的函数表示。而非线性现象则表现为从规则运动向不规则运动的转化和跃变。其次,从系统对外界影响和系统参量微小变动的响应上看,线性系统的响应平缓、光滑,往往表现为对外界影响成比例的变化。而非线性系统中参量的极微小变动,在一些关节点上,可以引起系统运动形式的定性改变,在对外界激励的响应上,则表现为出现与外界激励有本质区别的行为,比如周期驱动的非线性振动系统可以出现驱动频率的分频、倍频形式的运动,而不仅仅是重复外界频率。第三,反映在连续介质中的波动上,线性行为表现为色散引起的波包弥散、结构的消失,而非线性作用却可以促使空间规整性结构的形成和维持,加孤子、涡旋、突变面等等。

  自然界大量存在的相互作用是非线性的,线性作用其实只不过是非线性作用在一定条件下的近似。

不能用来区分线性和非线性物理现象的一项是()。

A.参量的极微小变化,在一些关节点上,可以引起系统运动形式的定性改变

B.表现为时空中的平滑运动,并可用性能良好的函数表示

C.山现驱动频率的分频、倍频形式的运动

D.量与量之间成反比关系