16春华师《计机软件技术基础》在线作业.docVIP

华师《计算机软件技术基础》在线作业 一、单选题（共 40 道试题，共 80 分。） 1. 完成堆排序的全过程需要( )个纪录大小的辅助空间。 . 1 . n . nlog2n . |nlog2n| 正确答案： 2. 每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（ ）排序. . 插入 . 交换 . 选择 . 归并 正确答案： 3. 设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（ ）。 . R-F . N-（R-F） . （R-F+N）%N . （F-R+N）%N 正确答案： 4. 在语言中，运算对象必须是整型数的运算符是() . % . \ . %和\ . ** 正确答案： 5. 若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间。 . 顺序表 . 单链表 . 双链表 . 单循环链表 正确答案： 6. 顺序查找法适合于存储结构为（）的线性表。 . 散列表 . 顺序存储或连接存储 . 压缩存储 . 索引存储 正确答案： 7. 在一个源文件中定义的全局变量的作用域为 . 源文件的全部范围 . 本程序的全部范围 . 本函数的全部范围 . 从定义该变量的位置开始至本文件尾 正确答案： 8. 设有一