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

16.栈结构通常采用的两种存储结构是( )。

A.线性存储结构和链表存储结构 B.散列方式和索引方式

C.链表存储结构和数组 D.线性存储结构和非线性存储结构

17.一个非空广义表的表头( )。

A.不可能是子表 B.只能是子表

C.只能是原子 D.可以是子表或原子

18.设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择( )。

A.99 B.97

C.91 D.93

19.用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：

20，15，21，25，47，27，68，35，84

15，20，21，25，35，27，47，68，84

15，20，21，25，27，35，47，68，84

则所采用的排序方法是( )

A.选择排序 B.希尔排序

C.归并排序 D.快速排序

16.【答案】A。栈通常采用的存储结构是线性和链表存储结构。

17.【答案】D。解析：一个非空广义表的表头可以是原子也可以是一个子表。

18.【答案】B。解析：选择小于100的最大素数。

19.【答案】D。解析：查看一趟排序后的结果，发现比25小的值，都移动到了25之前，假定是快速排序，然后根据快速排序的方法查看后两趟排序结果，发现刚好符合快速排序的方法。

20.【答案】C。解析：将长度为n的单链表接在长度为m的单链表之后，需先遍历长度m的单链表，找到最后一个结点，然后将n连接在m之后。