首页 › 题库 › 信息学奥赛 › 1 数据结构进阶

信息学奥赛-提高级 题库

共 682 道题 ,第 12 / 35 页 · 按题型筛选,点「查看答案」核对解析
章节 1 数据结构进阶 清除
221 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

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

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

双向链表中有两个指针域,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
这道题暂未补解析。
题目详情
223 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

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

A
3
B

4

C

5

D

6

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

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

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

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

A
汇编语言
B

C++

C

Fortran

D

Basic

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

若有变量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
这道题暂未补解析。
题目详情
235 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 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
这道题暂未补解析。
题目详情
236 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

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

A

3(n-2)/2

B

4n-2

C

3n-2

D

2n-2

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

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

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

以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S,输出S中第二小的数SecondMin。在最坏情况下,该算法需要做( )次比较。


if (S[1] < S[2]) {

FirstMin = S[1];

SecondMin = S[2];

} else {

FirstMin = S[2];

SecondMin = S[1];

}

for (i = 3; i <= n; i++)

if (S[i] < SecondMin)

if (S[i] < FirstMin) {

SecondMin = FirstMin;

FirstMin = S[i];

} else {

SecondMin = S[i];

}

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

一个32 位整型变量占用( )个字节。 

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

二进制数11.01在十进制下是( )。 

A
3.25
B
4.125
C
6.25
D
11.125
答案与解析
正确答案:A
这道题暂未补解析。
题目详情