更多“ 作为元素系统,若每个元素出现的概率相等,则为无序状态,这时符号熵被称为( )。 ”相关问题
  • 第1题:

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

    A、0

    B、相等

    C、1

    D、0.5


    参考答案:B

  • 第2题:

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

    A.16

    B.20

    C.25

    D.256


    参考答案:A

  • 第3题:

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

    A.n/2

    B. (n+1) /2

    C. (n-1) /2

    D. n/4


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

  • 第4题:

    在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。 

    • A、(n+1)/2
    • B、n/2
    • C、n
    • D、(n-1)/2

    正确答案:A

  • 第5题:

    在概率矩阵中,下列哪一项的各元素之和必等于1?()

    • A、每个行向量
    • B、每个列向量
    • C、每个行向量和列向量
    • D、全部矩阵元素

    正确答案:A

  • 第6题:

    适用于折半查找的表的存储方式及元素排列要求为()

    • A、链接方式存储,元素无序
    • B、链接方式存储,元素有序
    • C、顺序方式存储,元素无序
    • D、顺序方式存储,元素有序

    正确答案:D

  • 第7题:

    若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()

    • A、n
    • B、n+1
    • C、(n-1)/2
    • D、(n+1)/2

    正确答案:D

  • 第8题:

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

    • A、n/2
    • B、n/4
    • C、(n+1)/2
    • D、(n-1)/2

    正确答案:C

  • 第9题:

    当图像信息源中各符号出现的概率相等时,信源的信息熵最小。


    正确答案:错误

  • 第10题:

    单选题
    适用于折半查找的表的存储方式及元素排列要求为()
    A

    链接方式存储,元素无序

    B

    链接方式存储,元素有序

    C

    顺序方式存储,元素无序

    D

    顺序方式存储,元素有序


    正确答案: D
    解析: 暂无解析

  • 第11题:

    填空题
    如果符号集中任一符号出现的概率为1,则其他符号出现的概率必然为零,信源的平均信息量(熵)则为()

    正确答案:
    解析: 暂无解析

  • 第12题:

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

    高熵

    B

    低熵

    C

    最小熵

    D

    最大熵


    正确答案: C
    解析: 暂无解析

  • 第13题:

    对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。

  • 第14题:

    对长度为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。于是,查找成功的平均查找长度为[*]

  • 第15题:

    作为元素系统,若每个元素出现的概率相等,则为( )状态。


    正确答案:C

  • 第16题:

    如果符号集中任一符号出现的概率为1,则其他符号出现的概率必然为零,信源的平均信息量(熵)则为()


    正确答案:

  • 第17题:

    一离散信源由A,B,C,D四个符号组成,它们出现的概率分别为1/2,1/4,且每个符号的出现都是独立的,消息{AAAAABBACCDDB}熵为2bit/符号。╳81.信息论的创始人是维纳。


    正确答案:错误

  • 第18题:

    在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。

    • A、n
    • B、n/2
    • C、(n+1)/2
    • D、(n-1)/2

    正确答案:C

  • 第19题:

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

    • A、(n-1)/2
    • B、n/2
    • C、(n+1)/2
    • D、n

    正确答案:C

  • 第20题:

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

    • A、高熵
    • B、低熵
    • C、最小熵
    • D、最大熵

    正确答案:D

  • 第21题:

    单选题
    在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。
    A

    n

    B

    n/2

    C

    (n+1)/2

    D

    (n-1)/2


    正确答案: C
    解析: 暂无解析

  • 第22题:

    单选题
    在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。
    A

    (n+1)/2

    B

    n/2

    C

    n

    D

    (n-1)/2


    正确答案: C
    解析: 暂无解析

  • 第23题:

    判断题
    当图像信息源中各符号出现的概率相等时,信源的信息熵最小。
    A

    B


    正确答案:
    解析: 暂无解析