首页 › 题库 › 信息学奥赛 › 3.1 一维数组

信息学奥赛-入门级 题库

共 65 道题 ,第 2 / 4 页 · 按题型筛选,点「查看答案」核对解析
章节 3.1 一维数组 清除
21 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

链表和数组的区别包括( )。

A
数组不能排序,链表可以
B
链表比数组能存储更多的信息
C
数组大小固定,链表大小可动态调整
D
以上均正确
答案与解析
正确答案:C

这个题其实不太严谨,但C相比其他更正确。

题目详情
22 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

一棵有 n 个结点的完全二叉树用数组进行存储与表示,已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点,则它的兄弟结点和右子结点的位置分别是( )。

A
8,18
B
10,18
C
8,19
D
10,19
答案与解析
正确答案:C

考察完全二叉树的线性数组表示法。根节点i的左右孩子分别是2i和2i+1。也可以直接画出二叉树观察。

题目详情
23 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

以下排序算法的常见实现中,哪个选项的说法是错误的:( )。

A
冒泡排序算法是稳定的
B
简单选择排序是稳定的
C
简单插入排序是稳定的
D
归并排序算法是稳定的
答案与解析
正确答案:B

考察排序的稳定性。选择排序是不稳定的,冒泡、插入、归并都是稳定的。

题目详情
24 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

 以下排序算法中,不需要进行关键字比较操作的算法是( )。

A
基数排序
B

冒泡排序

C

 堆排序

D
直接插入排序
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
25 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

给定一个含 N 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要 N - 1 次比较操作。则最坏情况下,在该数组中同时找最大与最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整,⌊ ⌋表示向下取整)

A
B
C
2N - 2
D
2N - 4
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
26 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

一棵二叉树如右图所示,若釆用顺序存储结构,即用一维数组元素存储该二叉 树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i 处,右孩子位于下标2i+l处),则该数组的最大下标至少为?

A
6
B
10
C
15
D
12
答案与解析
正确答案:C

堆式编号,最大值是最深的那层最靠右侧的节点, 编号为((1*2+1)*2+1)*2+1=15

题目详情
27 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

当n=10时,若b数组满足,对任意0<=i<n,都有b [i]=i + 1,那么输出最 大为()。

A
386
B
383
C
384
D
385
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
28 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

当n二100时,若b数组满足,对任意0 S i < 71,都有b [i]二1,那 么输出最小为()。

A
582
B
580
C
579
D
581
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
29 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(    ) 。

A
希尔排序
B
起泡排序
C
插入排序
D
选择排序
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
30 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

设循环队列中数组的下标范围是1–n,其头尾指针分别为f和r,则其元素个数为(  ).

A
r- f
B
r- f +1
C
(r- f ) MOD  n+1
D
(r- f + n) MOD  n
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
31 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是(    ).

A
堆排序
B
希尔排序
C
冒泡排序
D
快速排序
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
32 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

已知数组A中,每个元素A[I,J]在存贮时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。

试问:A[5,8]的起始地址为(      ).

A
SA+141
B
SA+180
C
SA+222
D
SA+225
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
33 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

组成“教授”(jiao shou),“副教授”(fu jiao shou)与“讲师”(jiang shi)这三个词的汉字,在GB2312-80字符集中都是一级汉字,对这三个词排序的结果是(  )。

A
教授、副教授、讲师
B
副教授、教授、讲师
C
讲师、副教授、教授
D
副教授、讲师、教授
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
34 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

当输入的 cost 数组为{10,15,20}时,程序的输出为 15( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
35 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

程序总是输出 cost 数组种的最小的元素( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
36 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

在执行完 init()后,f 数组不是单调递增的,但 g 数组是单调递增的。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
37 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

输入的字符串应当只由大写字母组成,否则在访问数组时可能越界。(  )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
38 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

如果a数组有重复的数字,则程序运行时会发生错误。()

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
39 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

如果b数组全为0,则输出为0。()

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
40 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

输入的字符串应当只由大写字母组成,否则在访问数组时可能越界。(  )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情