复习信息技术数据结构与数据库专项练习题含解析.docxVIP

复习信息技术数据结构与数据库专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题只有一个正确选项，请将正确选项的字母填在题后的括号内。每小题2分，共30分）

1.在数据结构中，逻辑结构是指（）。

A.数据元素之间的存储关系

B.数据元素所包含的信息

C.数据元素的逻辑关系

D.数据操作的实现方法

2.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.数组

D.二叉树

3.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

4.下列关于栈的描述中，正确的是（）。

A.栈是先进先出(FIFO)的结构

B.栈只允许在栈底进行插入和删除操作

C.栈只允许在栈顶进行插入和删除操作

D.栈允许同时进行插入和删除操作

5.在各种查找方法中，平均查找长度与数据元素个数n无关的是（）。

A.顺序查找

B.二分查找

C.分块查找

D.哈希查找

6.对于一棵具有n个结点的二叉树，其深度最多为（）。