单选题

1、表达式（4%（-3））与（-4%3）的值为（）。 {{ select(1) }}

• -1,-1
• 1,-1
• -1,1
• 1,1

2、已知数组A中，每个元素A[I][J]在存储时要占3个字节。设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存储分配的。
试问：A[5][8]的起始地址为（）。 {{ select(2) }}

• SA + 141
• SA + 180
• SA + 222
• SA + 225

3、一个向量第一个元素的存储地址是100，每个元素长度是2，则第5个元素的地址是（）。 {{ select(3) }}

• 110
• 108
• 100
• 109

4、在编程时（使用任一种高级语言，不一定是C++），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
{{ select(4) }}

• 没有区别
• 按行读的方式要高一些
• 按列读的方式要高一些
• 取决于数组的存储方式

5、算法是指（）。 {{ select(5) }}

• 为解决问题而编制的计算机程序
• 为解决问题而采取的方法与步骤
• 为解决问题而需要采用的计算机语言
• 为解决问题而采用的计算方法

6、下面关于算法的错误说法是（）。 {{ select(6) }}

• 算法必须有输出
• 算法必须在计算机上用某种语言实现
• 算法不一定有输入
• 算法必须在有限步执行后能结束

7、在下列关于计算机算法的说法中，不正确的是（）。 {{ select(7) }}

• 一个正确的算法至少要有一个输入
• 算法的改进，在很大程度上推动了计算机科学与技术的进步
• 判断一个算法的好坏的主要标准是算法的时间复杂度与空间复杂度
• 目前仍然存在许多涉及国计民生的重大课题，还没有找到能够在计算机上实施的有效算法

8、在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（）。 {{ select(8) }}

• 堆排序
• 希尔排序
• 冒泡排序
• 快速排序

9、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（） {{ select(9) }}

• 希尔排序
• 起泡排序
• 插入排序
• 选择排序

10、在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。 {{ select(10) }}

• 选择排序
• 冒泡排序
• 插入排序
• 基数排序

11、将5个数的序列排序，不论原先的顺序如何，最少都可以通过（）次比较，完成从小到大的排序。 {{ select(11) }}

• 6
• 7
• 8
• 9

12、某数列有1000个各不相同的单元，由低至高按序排列。现要对该数列进行二分法检索（binary search），在最坏的情况下，须检视（）个单元。 {{ select(12) }}

• 1000
• 10
• 100
• 500

13、在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找12，所需的关键码比较的次数为（）。 {{ select(13) }}

• 2
• 3
• 4
• 5

14、由3个a，5个b和2个c构成的所有字符串中，包含字串“abc”的共有（）个。 {{ select(14) }}

• 40320
• 39600
• 840
• 780
• 60

15、字符串"ababacbab"和字符串“abcba”的最长公共子串是（）。 {{ select(15) }}

• abcba
• cba
• abc
• ab
• bcba

16、电线上停着两种鸟（A， B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类：一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（）。 {{ select(16) }}

• 奇数
• 偶数
• 可奇可偶
• 数目固定

17、在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。 {{ select(17) }}

• 二叉树
• 多叉树
• 哈希表
• 二维表

18、线性表若采用链表存储结构，要求内存中可用存储单元地址（）。 {{ select(18) }}

• 必须连续
• 部分地址必须连续
• 一定不连续
• 连续不连续均可

19、下列叙述中，正确的是（）。 {{ select(19) }}

• 线性表的线性存储结构优于链表存储结构
• 队列的操作方式是先进后出
• 栈的操作方式是先进先出
• 二维数组是指它的每个数据元素为一个线性表的线性表