以下说法正确的是()。

A. 数据项是数据的基本单位
B. 数据元素是数据的最小单位
C. 数据结构是带结构的数据项的集合
D. 一些表面上很不相同的数据可以有相同的逻辑结构

向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行()操作。

A. h->next=s;
B. s->next=h;
C. s->next=h;h->next=s;
D. s->next=h->next;h->next=s;

若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为()

A. 2n
B. 2n-1
C. 2n+1
D. 2n+2

{0、2、1、4、3、9、5、8、6、7}是以数组形式存储的最小堆，删除堆顶元素0后的结果是()

A. {2、1、4、3、9、5、8、6、7}
B. {1、2、5、4、3、9、8、6、7}
C. {2、3、1、4、7、9、5、8、6}
D. {1、2、5、4、3、9、7、8、6}

有一个长度为7的整形数组，里面存储了采用完全二叉树实现的最小堆，该数组中的所有元素都紧密存储，没有空隙，请问，该数组中不可能的元素序列是()

A. 1234567
B. 1243567
C. 1253467
D. 1423567

判断有向图是否存在回路，利用()方法最佳。

A. 求关键路径
B. 求最短路径
C. 拓扑排序
D. 广度优先遍历

以下关于链式存储结构说法错误的是()

A. 比顺序存储结构的存储密度小
B. 每个节点是由数据域和指针域组成
C. 查找结点时链式存储比顺序存储快
D. 逻辑上不相邻的节点物理上可能相邻

函数fun的功能是进行数字字符转换。若形参ch中是数字字符‘0’～‘9’，则‘0’转换成‘9’，‘1’转换成‘8’，‘2’转换成‘7’，……，‘9’转换成‘0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。<br>请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。<br>注意：源程序存放在考生文件夹下的BLANKl．C中。<br>不得增行或删行，也不得更改程序的结构!

针对二分查找算法，假设一个有序数组有136个元素，那么要查找到第10个元素，需要比较的元素为()

A. 68,34,17,9,13,11,10
B. 68,34,17,8,12,10
C. 69,35,18,10
D. 68,34,18,9,13,11,10

下面关于哈希(Hash,杂凑)查找的说法正确的是()

A. 哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数,要视情况而定
D. 若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可