信息学奥林匹克竞赛试题（数据结构部分).docVIP

信息学奥林匹克竞赛试题（数据结构部分） 1、设一线性表中有a1，a2，……，a500共500个元素按递增顺序排开，则用二分法查找给定数据K，最多需要比较（　　）次，最少需要比较（　　　　）次。 2、下面关于超文本的叙述中，不正确的是（　　　　） A、超文本是一种信息管理技术，也是一种电子文献形式； B、超文本采用非线性的网状结构来组织信息； C、多媒体超文本也可以认为是超文本； D、超文本是由结点和链路组成的一个网络。 3、计算机能直接执行的程序是（机器语言程序），在机器内是以（二进制）编码形式表示的，它编写的程序是（目标程序），汇编语言是（低级语言），编译程序可以（将高级语言源程序翻译成机器语言程序（目标程序））。一般使用高级程序设计语言编写的应用程序称为（源程序），这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成（机器语言）程序后才能运行。Pascal语言属于（高级语言）。 4、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1则栈S的容量至少是（　　　　　　） A、2　　　　B、3　　　　　C、4　　　　　D、6 5、对关键码集合K＝｛53,30,37,12,45,24,96｝，从空二叉树开始逐个插入每下关键码，建立与集合K对应的二叉排序树（又称二