作为元素系统,若每个元素出现的概率相等,则为无序状态,这时符号熵

题目

作为元素系统,若每个元素出现的概率相等,则为无序状态,这时符号熵被称为()。

  • A、高熵
  • B、低熵
  • C、最小熵
  • D、最大熵
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

当外力去除后,物质世界的状态总是自发地转变成无序,系统中排列整齐的元素就会自然地向紊乱状态转变。( )


正确答案:√

第2题:

信源的各个状态出现的概率()时,熵函数有极大值。

A、0

B、相等

C、1

D、0.5


参考答案:B

第3题:

作为元素系统,若每个元素出现的概率相等,则为无序状态,称为最大熵。( )


正确答案:√

第4题:

对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为

A.n/2

B. (n+1) /2

C. (n-1) /2

D. n/4


正确答案:B
解析: 因为查找每个元素的概率相等,所以对长度为n的单链有序表,查找任一元素的平均查找长度为(n+1)/2。

第5题:

线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。

A.16

B.20

C.25

D.256


参考答案:A

第6题:

作为元素系统,若每个元素出现的概率相等,则为无序状态,这时符号熵被称为( )。

A.高熵

B.低熵

C.最小熵

D.最大熵


正确答案:D

第7题:

对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。

A.(n-1)/2

B、n/2

C、(n+1)/2

D、n


参考答案:C
解释:总查找次数N=1+2+3+…+n=n(n+1)/2,则平均查找长度为N/n=(n+1)/2。

第8题:

一般情况下系统中的元素呈“混乱”和“无序”状态。( )


正确答案:√

第9题:

对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为______。

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n/4


正确答案:B
解析:由于链表不能随机访问,要访问某个节点,必须从它的直接前驱的指针域出发才能找到。因此,链式存储的线性表,即使是有序表,也只能使用顺序查找。顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。
假设在每个位置查找概率相等,即P1=P2=…=Pn=1/n,若是从表头向表尾方向查找,则每个位置上查找比较次数为C1=1,C2=2,…,Cn=n。于是,查找成功的平均查找长度为[*]

第10题:

作为元素系统,若每个元素出现的概率相等,则为无序状态,这时符号熵被称为( )。


正确答案:D

更多相关问题