2019陕西省数据结构考

1、以下属于顺序存储结构优点的是（a）。a)存储密度大b)插入运算方便。

c）删除运算方便d）可方便地用于各种逻辑结构的存储表示2、（c）在进行插入操作时，常产生假溢出现象。a）顺序栈b）循环队列c）顺序队列d）链队列。

3、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（d）。a）上三角矩阵b)稀疏矩阵c)对角矩阵d)对称矩阵。

4、n个顶点的图的最小生成树必定（d），是不正确的描述。a）不唯一b）权的总和唯一c）不含回路d）有n条边。

5、在数据结构中，从逻辑上可以把数据结构分为（c）。a）动态结构和静态结构b）紧凑结构和非紧凑结构c）线性结构和非线性结构d）内部结构和外部结构。

6、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（a）。a）直接选择排序b）直接插入排序c）快速排序d）起泡排序。

7、下面程序段的时间复杂度是( a )。s =0;

for( i =0; ia）o(n2b）o(n)c）o(m*nd）o(1)

8、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（a）。a）直接选择排序b）直接插入排序c）快速排序d）起泡排序。

9、串的逻辑结构与（d）的逻辑结构不同。a）线性表b）栈c）队列d）树。

10、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作。

为（a）。a）p->next=p->next->next;b）p=p->next;c）p=p->next->nextd）p->next=p;

11、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（c）。a）顺序表示法b）单字符为结点的单链表表示法c）等量分块表示法d）不等量分块表示法。

12、以下属于顺序存储结构优点的是（a）。a)存储密度大b)插入运算方便。

c）删除运算方便d）可方便地用于各种逻辑结构的存储表示。

13、下面程序段的时间复杂度是( a )。s =0;

for( i =0; ia）o(n2b）o(n)c）o(m*nd）o(1)