重点实用参考文档资料
2015年第二十一届全国青少年信息学奥林匹克竞赛初赛提高组
一、选择题（共15题，每题15分）1、在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式
进行的。A二进制码B八进制码C十进制码D智能拼音码2、下列说法正确的是（）ACPU的主要任务是执行数据运算和程序控制B存储器具有记忆能力，其中信息任何时候都不会丢失C两个显示器屏幕尺寸相同，则它们的分辨率必定相同D个人用户只能使用Wifi的方式连接到I
ter
et3、与二进制小数01相等的十六进制数是（）A08B04C02D014、下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，
第二个数据为十进制数，第三个数据为十六进制数。这四个数据组中三个数据相同的是（）
A1208250B14410068C300200C8D176210103F25、线性表若采用链表存储结构，要求内存中可用存储单元地址（）A必须连续B部分地址必须连续C一定不连续D连续不连续均可6、今有一空栈S，对下列待进栈的数据元素序列abcdef依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）AfBcCaDb7、前序遍历序列与后序遍历序列相同的二叉树为（）A非叶子结点只有左子树的二叉树B只有根结点的二叉树
重点实用参考文档资料
f重点实用参考文档资料
C根结点无右子树的二叉树D非叶子结点只有右子树的二叉树8、如果根的高度是1，具有61个结点的完全二叉树的高度是（）A5B6C7D89、6个顶点的连通图的最小生成树，其边数为（）A6B5C7D410、设某算法的计算时间表示为递推关系式T
T
1
为正整数及T01，则该算法的时间复杂度为（）AOlog
BO
log
CO
DO
211、具有
个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）AO
2BOe2CO
eDO
e12、在数据压缩编码的应用中，哈夫曼（Huffma
）算法是一种采用了（）思想的算法。A贪心B分治C递推D回溯13、双向链表中有两个指针域，lli
k和rli
k，分别指向前戏及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为（）Aplli
kqqrli
kpplli
krli
kqqlli
kplli
kBqlli
kplli
kplli
krli
kqqrli
kpplli
kqrli
kCqrli
kpprli
kqplli
krli
kqqrli
kpDplli
krli
kqqrli
kpqlli
kplli
kpli
kq14、对图G中各个结点分别指点一种颜色，使相邻结点颜色不同，则称为图G的一个正常着色。正常着色图G所必需的最少颜色数，称为G的r