正确答案: C

1.101 下列SQL语句中，用于修改表结构的是

A)ALTER B)CREATE C)UPDATE D)INSERT

正确答案: A

1.102 NULL是指

A)0 B)空格 C)未知的值或无任何值 D)空字符串

正确答案: C

1.103 数据库的故障恢复一般是由

A)数据流图完成的 B)数据字典完成的 C)DBA完成的 D)PAD图完成的

正确答案: C

二、填空题(请将每一个空的正确答案写在答题卡相应序号后。)

1.104 算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。

正确答案: 有穷性

1.105 数据结构分为逻辑结构与存储结构，线性链表属于 【2】 。

正确答案: 存储结构

1.106 数据的逻辑结构有线性结构和 【3】 两大类。

正确答案: 非线性结构

1.107 在算法正确的前提下，评价一个算法的两个标准是 【4】 。

正确答案: 时间复杂度和空间复杂度

1.108 算法的工作量大小和实现算法所需的存储单元多少分别称为算法的 【5】 。

正确答案: 时间复杂度和空间复杂度

1.109 顺序存储方法是把逻辑上相邻的结点存储在物理位置 【6】 的存储单元中。

正确答案: 相邻

1.110 长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【7】 。

正确答案: n/2

1.111 栈和队列通常采用的存储结构是 【8】 。

正确答案: 链式存储和顺序存储

1.112 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【9】 。

正确答案: 上溢

1.113 若串s="MathTypes"，则其子串的数目是【10】 。

正确答案: 46

1.114 在树形结构中，树根结点没有 【11】 。

正确答案: 前件

1.115 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【12】 。

正确答案: log2n

1.116 排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、 【13】和选择排序等。

正确答案: 交换排序

1.117 冒泡排序算法在最好的情况下的元素交换次数为 【14】 。

正确答案: 0

1.118 在最坏情况下，堆排序需要比较的次数为 【15】 。