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. 设有一个二元数组[m][n]，假设[0][0]存放位置在644(10)，[2][2]存放位置在676 (10)，每个元素占一个空间，则[4][5]在（）位置，(10)表明用10进数表示。 . 692(10) . 626(10) . 709(10) . 724(10) 正确答案： 9. 将两个字符串连接起来组成一个字符串时，选用___函数。 . strln( ) . strpy( ) . strt( ) . strmp( ) 正确答案： 10. 链表不具有的特点是（）。 . 不必事先估计存储空间 . 可随机访问任一元素 . 插入删除不需要移动元素 . 所需空间与线性表长度成正比 正确答案： 11. 假设一个有n个顶点和条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )。 . O(n) . O() . O(n+) . O(n*) 正确答案： 12. 函数原型语句正确的是____. . int Funtion(voi ); . voi Funtion (int); . int Funtion(); . voi int(oul ); 正确答案： 13. 函数形参与实参之间的传递是“值传递”，以下叙述正确的是 . 实参和与其对应的形参共用一个存储单元 . 实参和与其对应的形参各占用独立的存储单元 . 当实参和与其对应的形参同名时才共用一个存储单元 . 形参是形式的，不占用存储单元 正确答案： 14. 在 语言程序中，在函数内部定义的变量称为() . 全局变量 . 全程变量 . 外部变量 . 内部变量 正确答案： 15. 程序是由_____构成的。 . 主程序与子程序 . 主函数与若干子函数 . 一个主函数与一个其它函数 . 主函数与子函数 正确答案： 16. 假定x和y为oul型，则表达式x=2,y=x+3/2的值是_______ . 3.500000 . 3 . 2.000000 . 3.000000 正确答案： 17. 在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（ ）个元素。 . n-i . n-i+1 . n-i-1 . i 正确答案： 18. 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。 . 10，15，14，18，20，36，40，21 . 10，15，14，18，20，40，36，21 . 10，15，14，20，18，40，36，21 . 15，10，14，18，20，36，40，21 正确答案： 19. 队列的插入操作是在（ ）进行。 . 队首 . 队尾 . 队前 . 队后 正确答案： 20. 对某二叉树进行前序遍历的结果为F，中序遍历的结果为F，则后序遍历的结果为（ ）。 . F . F . F . F 正确答案： 21. 当执行以下程序时，________。#inlustio.h voi min() { int ; whil(=5) printf(% ,--); } . 循环体将执行5次 . 循环体将执行0次 . 循环体将执行无限次 . 系统会死机 正确答案： 22. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。 . Shll排序 . 起泡排序 . 插