数据结构模拟试题及答案3知识讲解.pdfVIP

《数据结构》模拟试题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．在一个链队中，假设 和 r 分别为队头和队尾指针，则删除一个结点的运算为（ ）。 A．r= next; B．r=rnext; C．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 所示的一个图，若从顶点 V 出发，按广度优先法进行遍历，则可能得到的 1 一种顶点序列为（ ）。 A．V V V V V V V V B．V V V V V V V V 1 2 4 8 5 3 6 7 1 2 4 5 8 3 6 7 C．V V V V V V V V D．V V V V V V V V 1 2 4 8 3 5 6 7 1 3 6 7 2 4 5 8 V 1 V V 2 3 V V V V