2020南方电网招聘考试计算机类市场模拟卷单选题（五）

20.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )。

A.O(1) B.O(n)

C.O(m) D.O(m+n)

21.设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择( )。

A.小于等于m的最大奇数 B.小于等于m的最大素数

C.小于等于m的最大偶数 D.小于等于m的最大合数

22.采用开放定址法处理散列表的冲突时，其平均查找长度( )。

A.低于链接法处理冲突 B.高于链接法处理冲突

C.与链接法处理冲突相同 D.高于二分查找

23.SQL语言是( )的语言，易学习。

A.过程化 B.非过程化

C.格式化 D.导航式

24.是存储在计算机内有结构的数据的集合( )。

A.数据库系统 B.数据库

C.数据库管理系统 D.数据结构

25.数据库中，数据的物理独立性是指( )。

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

21.【答案】B。解析：p最好选择小于等于m的最大素数。

22.【答案】B。解析：开放定址法处理冲突的平均查找长度高于链接法。

23.【答案】B。解析：SQL是非过程化的语。

24.【答案】B。

25.【答案】C。