数据结构期末模拟试题（六）.docxVIP

数据结构期末模拟试题（六）

考试时长：120分钟满分：100分适用专业：计算机科学与技术、软件工程、物联网工程

一、单项选择题（本大题共15小题，每小题2分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并填写在答题纸对应位置。

从逻辑上可以把数据结构分为（）两大类。

A.动态结构、静态结构B.顺序结构、链式结构

C.线性结构、非线性结构D.初等结构、构造结构

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

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

循环队列存储在数组A[0...m-1]中，队头指针front指向队头元素，队尾指针rear指向队尾元素下一个位置，则队列满的判定条件是（）。

A.front==rearB.(rear+1)%m==front

C.rear-front==mD.rear==m-1

已知串S=abcabx，其next数组值为（）。

A.0,1,1,2,2,3B.0,1,2,1,2,3C.1,2,3,4,5,6D.0,0,1,2,3,1

一棵高度为h的完全二叉树，最少有（）个结点。

A.2^h-1B.2^(h-1)C.hD.2^h

对二叉树进行后序遍历的顺序是（）。

A.根→左→右