信息技术第5讲专项练习题含解析.docxVIP

信息技术第5讲专项练习题含解析

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

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

1.在计算机中，算法是指（）。

A.为解决特定问题而设计的一系列计算步骤

B.计算机程序

C.数据结构

D.计算机的指令系统

2.用C语言实现冒泡排序算法，其基本思想是（）。

A.递归

B.减半查找

C.不断比较相邻元素，将大（或小）的元素向后（或向前）移动

D.随机化处理

3.在线性表的数据结构中，插入和删除操作最方便的是（）。

A.顺序表

B.双向链表

C.单向链表

D.环形链表

4.若一个线性表既支持插入又支持删除操作，且希望具有较快的查找速度，则应选用（）。

A.顺序表

B.哈希表

C.二叉搜索树

D.链表

5.在数据结构中，栈是一种（）的数据结构。

A.线性

B.树形

C.图形

D.网状

6.栈的“后进先出”特性指的是（）。

A.最后放入的元素最先被取出

B.最先放入的元素最先被取出

C.随机