对n个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为( )。
本题主要考查顺序查找。
对于n个数据元素的表,若给定值key与表中第i个元素的关键字相等,则需进行n-i+1次关键字比较,即Ci=n-i+1。例如,当第n个元素的关键字为key时,需要比较1次(n-n+1=1),又如,当第1个元素为所求时,需要比较n次(n-1+1=n)。因此,查找成功时,顺序查找的平均查找长度为:
;

其中Pi为每个元素的查找概率,假设所有元素的查找概率均相等,即
,则在等概率情况下有:

( )is the process of transforming information so it is unintelligible to anyone but the intended recipient.
As each application module is completed,it undergoes( )to ensure that it operates correctly and reliably.
( )algorithm specifies the way to arrange data in a particular order.
After analyzing the source code,( )generates machine instructions that will carry out the meaning of the program at a later time.
( )can help organizations to better understand the information contained within the data and will also help identify the data that is most important to the business and future business decisions.
浏览器开启无痕浏览模式后,( )依然会被保存下来。
下列协议中,不属于TCP/IP协议簇的是( )。
下列传输介质中,带宽最宽、抗干扰能力最强的是( )。
数控编程常需要用参数来描述需要加工的零件的图形。在平面坐标系内,确定一个点需要2个独立的参数,确定一个正方形需要( )个独立的参数。
某书的页码为1,2,3,...,共用数字900个(一个多位数页码包含多个数字),据此可以推断,该书最大的页码为( )。