首页 › 题库 › 信息学奥赛 › 信息学奥赛-提高级

信息学奥赛-提高级 题库

共 842 道题 ,第 14 / 43 页 · 按题型筛选,点「查看答案」核对解析
261 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

设某算法的计算时间表示为递推关系式 T(n) = T(n - 1) + n(n 为正整数)及 T(0) = 1,则该算法的时间复杂度为( )。

A
O(log n)
B
O(n log n)
C
O(n)
D
O(n2)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
262 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

具有n个顶点,e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为( )。

A
Θ(n2)
B
Θ(e2)
C
Θ(ne)
D
Θ(n + e)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
263 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

在数据压缩编码的应用中,哈夫曼(Huffman)算法是一种采用了( )思想的算法。

A
贪心
B
分治
C
递推
D
回溯
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
264 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

双向链表中有两个指针域,llink 和 rlink,分别指回前驱及后继,设p指向链表中的一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插入为( )。

A
p->llink = q; q->rlink = p;p->llink->rlink = q; q->llink = p->llink;
B
q->llink = p->llink; p->llink->rlink = q;q->rlink = p; p->llink = q->rlink;
C
q->rlink = p; p->rlink = q;p->llink->rlink = q; q->rlink = p;
D
p->llink->rlink = q; q->rlink = p;q->llink = p->llink; p->llink = q;
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
265 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

对图G中各个结点分别指定一种颜色,使相邻结点颜色不同,则称为图G的一个正常着色。正常着色图 G 所必需的最少颜色数,称为G的色数。那么下图的色数是( )。

A
3
B

4

C

5

D

6

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
266 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

在NOI系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列物品中不允许选手自带的是( )。

A
鼠标
B
笔
C
身份证
D
准考证
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
267 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

以下哪个是面向对象的高级语言( )。(2014年提高组)

A
汇编语言
B

C++

C

Fortran

D

Basic

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
268 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

1TB代表的字节数量是( )。

A
2的10次方
B
2的20次方
C
2的30次方
D
2的40次方
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
269 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

二进制数00100100和00010101的和是( )。

A
00101000
B
001010100
C
01000101
D
00111001
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
270 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

TCP协议属于哪一层协议( )。

A
应用层
B
传输层
C
网络层
D
数据链路层
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
271 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

下列几个32位IP地址中,书写错误的是( )。

A
162.105.115.27
B
192.168.0.1
C
256.256.129.1
D
10.0.0.1
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
272 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

在无向图中,所有顶点的度数之和是边数的( )倍。

A
0.5
B
1
C
2
D
4
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
273 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

对长度为n的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为( )。

A
n/2
B
(n+1)/2
C
(n-1)/2
D
n/4
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
274 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

编译器的主要功能是( )。

A
将一种高级语言翻译成另一种高级语言
B
将源程序翻译成指令
C
将低级语言翻译成高级语言
D
将源程序重新组合
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
275 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

二进制数111.101所对应的十进制数是( )。

A
5.625
B
5.5
C
6.125
D
7.625
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
276 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

若有变量int a,float x,y,且a=7,x=2.5,y=4.7,则表达式x+a%3*(int)(x+y)%2/4的值大约是( )。

A
2.500000
B
2.750000
C
3.500000
D
0.000000
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
277 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中的三个连续结点。

struct node {

int data;

node *next;

} *p, *q, *r;

现要将q和r所指结点的先后位置交换,同时要保持链表的连续,以下程序段中错误的是( )。

A
q->next = r->next; p->next = r; r->next = q;
B
p->next = r; q->next = r->next; r->next = q;
C
q->next = r->next; r->next = q; p->next = r;
D
r->next = q; q->next = r->next; p->next = r;
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
278 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

同时查找2n个数中的最大值和最小值,最少比较次数为( )。

A

3(n-2)/2

B

4n-2

C

3n-2

D

2n-2

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
279 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

设G是有6个结点的完全图,要得到一棵生成树,需要从G中删去( )条边。

A
6
B
9
C
10
D
15
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
280 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

以下时间复杂度不是O(n2)的排序方法是( )。

A
插入排序
B
归并排序
C
冒泡排序
D
选择排序
答案与解析
正确答案:B
这道题暂未补解析。
题目详情