下载此文档

2015年第二十一届全国青少年信息学奥林匹克联赛提高组初赛试题(C ).doc


文档分类:中学教育 | 页数:约6页 举报非法文档有奖
1/6
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/6 下载此文档
文档列表 文档介绍
奥林匹克竞赛初赛提高组一、选择题(共15题,)1、在计算机内部用来传送、存贮、加工处理的数据或指令都是以()形式进行的。、下列说法正确的是(),,、()、下面有四个数据组,每个组各有三个数据,其中第一个数据为八进制数,第二个数据为十进制数,第三个数据为十六进制数。这四个数据组中三个数据相同的是()、线性表若采用链表存储结构,要求内存中可用存储单元地址()、今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为()A..、前序遍历序列与后序遍历序列相同的二叉树为()、如果根的高度是1,具有61个结点的完全二叉树的高度是()、6个顶点的连通图的最小生成树,其边数为()、设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n为正整数)及T(0)=1,则该算法的时间复杂度为()(logn)(nlogn)(n)(n2)11、具有n个顶点,e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为()(n2)(e2)(ne)(n+e)12、在数据压缩编码的应用中,哈夫曼(Huffman)算法是一种采用了()思想的算法。、双向链表中有两个指针域,llink和rlink,分别指向前戏及后继,设p指向链表中的一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插入为()->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=p->llink;->llink=p->llink;p->llink->rlink=q;q->rlink=p;p->llink-q->rlink;->rlink=p;p->rlink=q;p->llink->rlink=q;q->rlink=p;->llink->rlink=q;q->rlink=p;q->llink=p->llink;p->link=q;14、对图G中各个结点分别指点一种颜色,使相邻结点颜色不同,则称为图G的一个正常着色。正常着***G所必需的最少颜色数,称为G的色数。那么下图的色数是()。、在NOI系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列物品中不***选手自带的是()、不定项选择题1、以下属于操作系统的有()、下列

2015年第二十一届全国青少年信息学奥林匹克联赛提高组初赛试题(C ) 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数6
  • 收藏数0 收藏
  • 顶次数0
  • 上传人drp539605
  • 文件大小32 KB
  • 时间2019-04-05