2023年自考专业计算机信息管理数据结构导论命题趋势权威预测试卷1.pdfVIP

自考专业(计算机信息管理)数据结构导论命

题趋势权威预测试卷1

一、单项选择题

1、对有n个数据元素的挨次表做挨次查找时，若查找每个元素的

概率相同，则平均查找长度为_____________。

A．(n一1)／2

B．n／2

C．(n+1)／2

D．n

2、对长度为4的挨次表进行查找，若查找第一个元素的概率为1

／24，其次个元素的概率为1／6，第三个元素的概率为2／3，第四

个元素的概率为1／8，则查找任一个元素的平均查找长度为_______。

A．23／8

B．20／8

C．17／8

D．14／8

3、下面有关折半查找的叙述中，正确的是_______。

A．数据元素必需有序排列，可以采纳挨次存储，也可以采纳链式

存储

B．数据元素必需有序排列，且必需采纳挨次存储

1

C．数据元素必需有序排列，而且只能从大到小排列

D．数据元素可以有序排列，也可以无序排列

4、对有14个数据元素的有序表a[14]进行折半查找，搜寻到a[5]

的关键字等于给定值，此时元素比较挨次依次为________。

A．a[8]，a[5]，a[6]，a[7]

B．a[1]，a[8]，a[7]，a[6]

C．a[6]，a[4]，a[8]，a[5]

D．a[6]，a[2]，a[4]，a[5]

5、5．有一个长度为12的有序表，按折半查找法对该表进行查找，

在表内各元素等概率状况下查找胜利时所需平均比较次数为_______。

A.35／12

B.37／12

C.39／12

D.12／43

6、当采纳分块查找时，数据的组织方式为______。

A．数据必需有序

B．数据不必有序

C．数据分成若干块，每块内数据不必有序，但块问必需有序

D．数据分成若干块，每块内数据必需有序，但块间不必有序

7、下面关于哈希表的说法中，正确的是_______。

A．不管采纳何种处理冲突方法，都可直接删除元素

B．哈希表不需比较关键字即可查找到元素

2

C．哈希函数构造的越简单，冲突就越小

D．哈希函数在关键字与哈希地址之间建立映像

8、8．哈希表的地址区间为0～17，哈希函数为h(key)=Kmod17。

采纳线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18，

59}依次存储到哈希表中，则存放元素59需要搜寻的次数是________。

A.5

B.4

C.3

D.2

9、设有一组关键字为{19，15，23，2，68，20，84，28，55，11，

10，80}，用链地址法构造哈希表，哈希函数为h(key)=key％13，则

哈希地址为2的链表中有______个记录。

A．1

B．2

C．3

D．4

10、10．将10个数据元素存放到有100000个单元的哈希表中，

则__________产生冲突。

A．肯定不会

B．肯定会

C．可能会

D．无法推断

3

参考答案：

【一、单项选择题】

1~5CABDB6~10CDBD

4