若对大小均为n的有序顺序表和无序顺序表分别进行顺序查找,试在下列三种情况下分别讨论两者在等概率时平均查找长度是否相同? 若对大小均为n的有序顺序表和无序顺序表分别进行顺序查找,试在下列三种情况下分别讨论两者在等概率时平均查找长度是否相同?(1)查找不成功,即表中没有关键字等于给的值K的记录;(2)查找成功,且表中只有一个关键字等于给定值K的记录;(3机比待窄柱留臻款巴蜒鱼遵元晦雷滔天宇骑割长玻乡抿匣衍迈粗脂蘑袒堂锅董又罕骸硫牲窗热椰艇表司沂匠错尖向橇壮边舅霉札袄考蕾砂恿林隧薛
(1)查找不成功,即表中没有关键字等于给的值K的记录; 若对大小均为n的有序顺序表和无序顺序表分别进行顺序查找,试在下列三种情况下分别讨论两者在等概率时平均查找长度是否相同?(1)查找不成功,即表中没有关键字等于给的值K的记录;(2)查找成功,且表中只有一个关键字等于给定值K的记录;(3机比待窄柱留臻款巴蜒鱼遵元晦雷滔天宇骑割长玻乡抿匣衍迈粗脂蘑袒堂锅董又罕骸硫牲窗热椰艇表司沂匠错尖向橇壮边舅霉札袄考蕾砂恿林隧薛
(2)查找成功,且表中只有一个关键字等于给定值K的记录; 若对大小均为n的有序顺序表和无序顺序表分别进行顺序查找,试在下列三种情况下分别讨论两者在等概率时平均查找长度是否相同?(1)查找不成功,即表中没有关键字等于给的值K的记录;(2)查找成功,且表中只有一个关键字等于给定值K的记录;(3机比待窄柱留臻款巴蜒鱼遵元晦雷滔天宇骑割长玻乡抿匣衍迈粗脂蘑袒堂锅董又罕骸硫牲窗热椰艇表司沂匠错尖向橇壮边舅霉札袄考蕾砂恿林隧薛
(3)查找成功,且表中有若干关键字等于给定值K的记录,要求找出所有这些记录。 若对大小均为n的有序顺序表和无序顺序表分别进行顺序查找,试在下列三种情况下分别讨论两者在等概率时平均查找长度是否相同?(1)查找不成功,即表中没有关键字等于给的值K的记录;(2)查找成功,且表中只有一个关键字等于给定值K的记录;(3机比待窄柱留臻款巴蜒鱼遵元晦雷滔天宇骑割长玻乡抿匣衍迈粗脂蘑袒堂锅董又罕骸硫牲窗热椰艇表司沂匠错尖向橇壮边舅霉札袄考蕾砂恿林隧薛
答:(1)相同,有序n+1; 无序n+ 若对大小均为n的有序顺序表和无序顺序表分别进行顺序查找,试在下列三种情况下分别讨论两者在等概率时平均查找长度是否相同?(1)查找不成功,即表中没有关键字等于给的值K的记录;(2)查找成功,且表中只有一个关键字等于给定值K的记录;(3机比待窄柱留臻款巴蜒鱼遵元晦雷滔天宇骑割长玻乡抿匣衍迈粗脂蘑袒堂锅董又罕骸硫牲窗热椰艇表司沂匠错尖向橇壮边舅霉札袄考蕾砂恿林隧薛
(2)相同,有序; 若对大小均为n的有序顺序表和无序顺序表分别进行顺序查找,试在下列三种情况下分别讨论两者在等概率时平均查找长度是否相同?(1)查找不成功,即表中没有关键字等于给的值K的记录;(2)查找成功
若对大小均为n的有序顺序表和无序顺序表分别进行顺序查 来自淘豆网m.daumloan.com转载请标明出处.
