数据结构试题及答案(免费版).docxVIP

数据结构试题及答案(免费版)

选择题（每题2分，共20分）

下列关于数据结构的叙述中，正确的是（）

A.数组是不同类型数据的有序集合

B.逻辑结构决定了数据在计算机中的存储方式

C.数据的逻辑结构分为线性结构和非线性结构

D.静态链表是用地址连续的存储单元存储数据元素，不需要指针域

设n是描述问题规模的非负整数，下面程序段的时间复杂度是（）

x=0;

while(n=(x+1)*(x+1)){

x=x+1;

}

A.O(logn)B.O(n12

一个栈的入栈序列是1,2,3,4,5，栈的最大容量不小于5，则下列不可能的出栈序列是（）

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

循环队列用数组A[0..m?1]存放其元素值，已知其队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个空闲位置，则当前队列中的元素个数是（）

A.(rear

一棵完全二叉树共有530个结点，则该二叉树中的叶子结点数为（）

A.264B.265C.263D.266

下列关于二叉排序树的叙述中，正确的是（）

A.二叉排序树的中序遍历序列一定是有序序列

B.平衡二叉树一定是满二叉树

C.二叉排序树的查找时间复杂度一定是O(logn

下列关于哈夫曼树