数据结构模拟试题及答案3

数据结构

《数据结构》模拟试题3

一、 单项选择题

1．带头结点的单向链表为空的判断条件是（ ）（设头指针为head）。 A．head = =NULL B．head!=NULL

C．head->next= =head D．head->next= =NULL 2．非空的单向循环链表的尾结点满足（ ）（设头指针为head，指针p指向尾结点）。 A．p->next = =NULL B．p= =NULL C．p= =head D．p->next= =head 3．算法的时间复杂度与（ ）有关。

A．所使用的计算机 B．计算机的操作系统 C．算法本身 D．数据结构

4．设有一个长度为n的顺序表，要删除第i个元素需移动元素的个数为（ ）。 A．n-i+1 B．n-i C．n-i-1 D．i

5．在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ ）。 A．p=s next B．p next=s next;

C．s next=p next; p next=s; D．p next= s; s next= p next

6．在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ ）。 A．r=f next; B．r=r next; C．f=f next; D．f=r next; 7．元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（ ）（进栈出栈可以

交替进行）。

A．7，5，3，1 B．7，5，1，3

C．3，1，7，5 D．1，3，5，7

8．在C语言中，顺序存储长度为3的字符串，需要占用（ ）个字节。 A．4 B．3 C．6 D．12

9．在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（ ）。 A．2i B．2i-1 C．2i+1 D．2i+2 10．一棵具有35个结点的完全二叉树，最后一层有（ ）个结点。 A．4 B．6 C．16 D．8 11．在一个无向图中，所有顶点的度数之和等于边数的（ ）倍。

A．3 B．2 C．2.5 D．1.5

12．已知如图3所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的

一种顶点序列为（ ）。

A．V1V2V4V8V5V3V6V7 B．V1V2V4V5V8V3V6V7

C．V1V2V4V8V3V5V6V7 D．V1V3V6V7V2V4V5V8

第1页下一页