数据�l�构�W�九(ji��)章选择题及(qi��ng)参考答案[1]_跨考网

选择�?/span>

　　1�Q�若查找每个记录的概率均�{�，则在��h��n个记录的�q�箋��序文�g中采用顺序查找法查找一个记录，其��^均查��N���?/span>ASL�?/span>( )。�?a target="_blank">北京航空航天大学 2000 一�?/span>8 �Q?/span>2分）(j��)�?/span>

　　A�Q?/span>(n-1)/2 B�Q?/span>n/2 C�Q?/span>(n+1)/2 D�Q?/span>n

　　【参考答案�?/span>C

　　2�Q�对N个元素的表做��序查找�Ӟ��若查找每个元素的概率相同�Q�则�q�_��查找长度�?/span>( ) �?a target="_blank">南京理工大学1998一�?/span>7�Q?/span>2分）(j��)�?/span>

　　A�Q?/span>(N+1)/2    B�Q?/span>N/2    C�Q?/span>N    D�Q?/span>[(1+N)*N ]/2

　　【参考答案�?/span>A

　　3�Q�顺序查找法适用于查��N��序存储或铑ּ�存储的线性表�Q���^均比较次��Cؓ(f��)�Q�（1�Q�）(j��),二分法查扑֏�适用于查��N��序存储的有序表，�q�_��比较�ơ数为（�Q?/span>2�Q�）(j��)�?/span> 在此假定N为线性表中结�Ҏ(gu��)���Q�且每次查找都是成功的。【长沙铁道学�?/span> 1997 四�?/span>3 (4�?/span>)�?/span>

　　A�Q?/span>N+1    B�Q?/span>2log2N    C�Q?/span>logN    D�Q?/span>N/2    E�Q?/span>Nlog2N    F�Q?/span>N2

　　【参考答案】（1�Q?/span>D �Q?/span>2�Q?/span>C

　　4�Q�下面关于二分查扄���叙述正确的是 ( ) 【南京理工大�?/span> 1996 一�?/span>3 �Q?/span>2分）(j��)�?/span>

　　A�Q�表必须有序�Q�表可以��序方式存储�Q�也可以链表方式存储

　　C�Q�表必须有序�Q�而且只能从小到大排列

　　B�Q�表必须有序且表中数据必���L��整型�Q�实型或字符�?/span>

　　D�Q�表必须有序�Q�且表只能以��序方式存储

　　【参考答案�?/span>D

　　5�Q�对�U�性表�q�行二分查找�Ӟ��要求�U�性表必须�Q?/span> �Q��?a target="_blank">燕山大学 2001 一�?/span>5 �Q?/span>2分）(j��)�?/span>

　　A�Q�以��序方式存储

　　B�Q�以��序方式存储,且数据元素有�?/span>

　　C�Q�以链接方式存储

　　D�Q�以链接方式存储,且数据元素有�?/span>

　　【参考答案�?/span>B