基础信息技术数据结构与网络基础加强训练题含解析.docxVIP

基础信息技术数据结构与网络基础加强训练题含解析

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

一、单项选择题（下列每题只有一个正确选项，请将正确选项的字母填在题干后的括号内）

1.在计算机中，数据结构是指（）。

A.数据的集合

B.数据与程序的组织方式

C.数据的操作集合

D.数据存储空间的集合

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

A.队列

B.栈

C.数组

D.二叉树

3.在线性表中，插入一个元素的最坏时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

4.若线性表采用链式存储结构，则在删除一个元素时，需要修改的指针个数是（）。

A.0

B.1

C.2

D.n

5.在栈中，只能在栈顶进行插入和删除操作，这体现了栈的（）特性。

A.线性

B.栈满/栈空

C.后进先出

D.随机存取

6.队列的“先进先出”特性是指（）。

A.先进入队列的元素先离开队列

B.后进入队列的元素先离开队列

C.队头元素先离开队列

D.队尾元素先离开队列

7