拔尖信息技术文字处理与数据结构加强训练题含解析.docxVIP

拔尖信息技术文字处理与数据结构加强训练题含解析

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

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

1.在Word文档中，要为整个文档设置统一的页眉和页脚，应使用哪项操作？

A.插入一个新的分节符

B.在页眉页脚工具的“链接到前一条页眉”选项中取消勾选

C.直接在页眉页脚区域输入内容

D.在页眉页脚工具的“选项”中勾选“首页不同”

2.下列关于数组特性的描述，错误的是？

A.数组是一种随机存取结构

B.数组的大小在创建后通常不可改变

C.数组中每个元素的内存地址是连续的

D.数组适用于需要频繁进行插入和删除操作的场景

3.栈的特点是？

A.先进先出（FIFO）

B.后进先出（LIFO）

C.按顺序存取

D.可以随机访问任意元素

4.在二叉树中，对于任何节点，其左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都大于该节点的值，这种二叉树称为？

A.树

B.森林

C.二叉搜索树

D.平衡二叉树

5.对一个具有n个元素的线性表进行顺序查找，在查找成功的情况下，平均需要比较多少次