信息学奥赛-提高级 题库
共 842 道题
,第 14 / 43 页
· 按题型筛选,点「查看答案」核对解析
261
单选题
适中
设某算法的计算时间表示为递推关系式 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
单选题
适中
具有n个顶点,e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为( )。
A
Θ(n2)
B
Θ(e2)
C
Θ(ne)
D
Θ(n + e)
答案与解析
正确答案:D
这道题暂未补解析。
263
单选题
适中
在数据压缩编码的应用中,哈夫曼(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
单选题
适中
对图G中各个结点分别指定一种颜色,使相邻结点颜色不同,则称为图G的一个正常着色。正常着色图 G 所必需的最少颜色数,称为G的色数。那么下图的色数是( )。

A
3
B
4
C
5
D
6
答案与解析
正确答案:A
这道题暂未补解析。
266
单选题
适中
在NOI系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列物品中不允许选手自带的是( )。
A
鼠标
B
笔
C
身份证
D
准考证
答案与解析
正确答案:A
这道题暂未补解析。
269
单选题
适中
二进制数00100100和00010101的和是( )。
A
00101000
B
001010100
C
01000101
D
00111001
答案与解析
正确答案:D
这道题暂未补解析。
271
单选题
适中
下列几个32位IP地址中,书写错误的是( )。
A
162.105.115.27
B
192.168.0.1
C
256.256.129.1
D
10.0.0.1
答案与解析
正确答案:C
这道题暂未补解析。
273
单选题
适中
对长度为n的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为( )。
A
n/2
B
(n+1)/2
C
(n-1)/2
D
n/4
答案与解析
正确答案:B
这道题暂未补解析。
274
单选题
适中
编译器的主要功能是( )。
A
将一种高级语言翻译成另一种高级语言
B
将源程序翻译成指令
C
将低级语言翻译成高级语言
D
将源程序重新组合
答案与解析
正确答案:B
这道题暂未补解析。
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
单选题
适中
有以下结构体说明和变量定义,如图所示,指针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
这道题暂未补解析。