数据结构自考题-9.pdfVIP

数据结构自考题-9--第1页

数据结构自考题-9

(总分：105.00，做题时间：90分钟)

一、单项选择题(总题数：15，分数：30.00)

1.为便于判别有向图中是否存在回路，可借助于()

A．广度优先有哪些信誉好的足球投注网站算B．最小生成树算法

C．最短路径算D．拓扑排序算法

（分数：2.00）

A.

B.

C.

D.√

解析：

2.在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是()

A．p—＞next==headB．p—＞next—＞Next==head

C．p—＞next==NULLD．p==head

（分数：2.00）

A.√

B.

C.

D.

解析：[解析]在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点，就得到了单链形式

的循环链表，并简单称为单循环链表。故由题目中此单循环锚表的头指针为head，指针p指向尾结点，可

得p→next=head。

3.设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

A．5B．6

C．7D．8

（分数：2.00）

A.√

B.

C.

D.

解析：

4.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行比较的关

键字依次为()

A．f,c,bB．f,d,bC．g,c,bD．g,d,b

（分数：2.00）

A.√

B.

C.

数据结构自考题-9--第1页

数据结构自考题-9--第2页

D.

解析：

5.以下有关数据结构的叙述，正确的是()

A．线性表的线性存储结构优于链式存储结构

i-1k-1

B．二叉树的第i层上有2个结点，深度为K的二叉树上有2个结点

C．二维数组是其数据元素为线性表的线性表

D．栈的操作方式是先进先出

（分数：2.00）

A.

B.

C.√

D.

解析：

6.设rear是指向非空带头结点的循环单链表的尾指针，则删除起始结点的操作可表示为()

A．s=rear;B．rear=rear—＞next;

rear=rear—＞next;free(rear);

free(s);

C．rear=rear—＞next—＞next;D．s=rear—＞next—＞next;

free(rear);rear—＞next—＞next=s—＞next;

free(s);

（分数：2.00）

A.

B.

C.

D.√

解析：

7.采用分治法进行排序的方法是()

A．快速排序