数据结构模拟试题（七）及详细答案解析.docxVIP

数据结构模拟试题（七）及详细答案解析

一、单项选择题（每题2分，共20分）

1.以下关于数据结构逻辑结构的说法，正确的是（）

A.逻辑结构与数据的存储位置密切相关

B.树形结构属于线性逻辑结构

C.图结构是多对多的逻辑关系

D.栈是一对多的线性结构

2.若一个栈的输入序列为1、2、3、4，不可能得到的输出序列是（）

A.1、2、3、4B.4、3、2、1C.3、1、2、4D.3、4、2、1

3.带头结点的单链表为空的判定条件是（）

A.head==NULLB.head-next==NULLC.head-next==headD.head!=NULL

4.串的长度是指（）

A.串中不同字符的个数B.串中包含的字符总个数

C.串中空格字符的个数D.串中非空格字符的个数

5.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）

A.CBEFDAB.FEDCBAC.CBEDFAD.不确定

6.下列排序算法中，时间复杂度不受数据初始状态影响，始终为O(n2)的是（）

A.冒泡排序B.直接插入排序C.简单选择排序D.快速排序

7.对有n个顶点的无向连通图，其边数至少为（）

A.n-1B.n