信息学奥赛-入门级 题库
共 639 道题
,第 4 / 32 页
· 按题型筛选,点「查看答案」核对解析
61
单选题
适中
对表达式 a+(b-c)*d 的前缀表达式为( ),其中+、-、*是运算符。
A
*+a-bcd
B
+a*-bcd
C
abc-d*+
D
abc-+d
答案与解析
正确答案:B
如图所示画出表达式树,而后先序遍历即可。

62
单选题
适中
考虑由 N 个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在( )个非零元素。
A
N-1
B
N
C
N+1
D
N^2
答案与解析
正确答案:B
这道题暂未补解析。
63
单选题
适中
以下对数据结构的表述不恰当的一项为:( )。
A
图的深度优先遍历算法常使用的数据结构为栈。
B
栈的访问原则为后进先出,队列的访问原则是先进先出。
C
队列常常被用于广度优先搜索算法。
D
栈与队列存在本质不同,无法用栈实现队列。
答案与解析
正确答案:D
用两个栈“栈底相连”模拟一个队列是常见的操作,虽然没人这么做就是了。
64
单选题
适中
以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果(其中,next 域为结点的直接后继,prev 域为结点的直接前驱):( )。
A
p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
B
p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
C
s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;
D
s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;
答案与解析
正确答案:D
观察选项可知,四个选项为这四个语句的不同排列:
s->prev=p;
s->next=p->next;
p->next=s;
p->next->prev=s;
这里发生变化,又可能给其它量赋值的就是p->next。
使p->next发生变化的语句为:p->next=s;
而s->next=p->next;与p->next->prev=s;
中用到的都应该是变化前的p->next,指向的是原来p的下一个结点。
所以p->next=s;应该放在最后,选D。
66
单选题
适中
算法 g(n,m)最为准确的时间复杂度分析结果为( )。
A
0(n^3/2m)
B
0(nm)
C
0(n^2m)
D
0(nm^2)
答案与解析
正确答案:C
这道题暂未补解析。
71
单选题
适中
当输入为“256 11”时,输出的第一个数( )。
A
等于 16
B
接近但小于 16
C
接近但大于 16
D
前三种情况都有可能
答案与解析
正确答案:A
这道题暂未补解析。
72
单选题
适中
①处应填( )
A
n % i == 0
B
n % i == 1
C
n % (i-1)== 0
D
n % (i-1) == 1
答案与解析
正确答案:A
这道题暂未补解析。
74
单选题
适中
③处应填( )
A
(i-1) * (i-1) == n
B
(i-1) * i == n
C
i * i == n
D
i * (i-1) == n
答案与解析
正确答案:C
这道题暂未补解析。
79
单选题
适中
目前主流的计算机储存数据最终都是转换成( )数据进行储存。
A
二进制
B
十进制
C
八进制
D
十六进制
答案与解析
正确答案:A
计算机中以二进制方式进行存储数据。
80
单选题
适中
以比较作为基本运算,在 N 个数中找出最大数,最坏情况下所需要的最少的比较次数为( )。
A
N2
B
N
C
N-1
D
N+1
答案与解析
正确答案:C
以第一个数作为初始值,从第二个数开始比较,最坏情况下需要比较到序列末尾才能得到最大值,即比较N-1。