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

华师《计算机软件技术基础》在线作业 一、单选题（共 40 道试题，共 80 分。） 1. 在if（x）语句中的x与下面条件表达式等价的是______。 A. x!=0 B. x==1 C. x!=1 D. x==0 正确答案： 2. 队列的插入操作是在（ ）进行。 A. 队首 B. 队尾 C. 队前 D. 队后 正确答案： 3. 向二叉排序树中插入一个元素时，其时间复杂度大致为( )。 A. O(logsub2/subn) B. O(n) C. O(1) D. O(n*logsub2/subn) 正确答案： 4. 在一个源文件中定义的全局变量的作用域为 A. 源文件的全部范围 B. 本程序的全部范围 C. 本函数的全部范围 D. 从定义该变量的位置开始至本文件尾 正确答案： 5. 完成堆排序的全过程需要( )个纪录大小的辅助空间。 A. 1 B. n C. nlog2n D. |nlog2n| 正确答案： 6. 在C程序中，若对函数类型未加说明，则函数的隐含类型为( )。 A. int B. double C. void D. char 正确答案： 7. 设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（ ）。 A. R-F B. N-（R-F） C. （R-F+N）%N D. （F-R+N）%N 正确答案： 8. 线索化二叉树中某结点D，没有左孩子的主要条件是（ ）。 A. D-Lchild=Null B. D-ltag=1 C. D-Rchild=Null D. D-ltag=0 正确答案： 9. 数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。 A. 80 B. 100 C. 240 D. 270 正确答案： 10. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为（）。 A. n B. n/2 C. (n+1)/2 D. (n-1)/2 正确答案： 11. 函数原型语句正确的是____. A. int Function(void a); B. void Function (int); C. int Function(a); D. void int(double a); 正确答案： 12. Substring(DATA STRUCTURE，5，9)=（ ）。 A. STRUCTURE B. ASTUCTUR C. DATA STRUCTRUE D. DATA 正确答案： 13. 在C语言中，引用数组元素时，其数组下标的数据类型允许是 A. 整型常量 B. 整型表达式 C. 整型常量或整型表达式 D. 任何类型的表达式 正确答案： 14. 非空的循环单链表head的尾节点（由p所指向）满足（）。 A. p-next=NULL B. p=NULL C. p-next=head D. p=head 正确答案： 15. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。 A. HL=p;p-next=HL; B. p-next=HL;HL=p; C. p-next=HL;p=HL; D. p-next=HL-next;HL-next=p; 正确答案： 16. 二叉树第i层上至多有（ ）结点。 A. 2i B. 2 supi/sup C. 2i-1 D. 2 supi-1/sup 正确答案： 17. 在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（ ）个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 正确答案： 18. 若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是__________. A. 0 B. 8 C. -12 D. 10 正确答案： 19. 若a、b均为int型变量，且a=100，则对以下关于for循环语句：for(b=100;a!=b;++a,b++)printf(————\n)；判断正确的是 A. 循环体只执行一次 B. 是死循环 C. 循环体一次也不执行 D. 输出———— 正确答案： 20. C语言中，长整型long数据在内存中的存储形式是______。 A. ASCII B. 原码 C. 反码 D. 补码 正确答案： 21. 假定变量b和pb定义为:int b[10], *pb=b;,要将24赋值给b[1]元素中,不正确的语句是____. A. *(pb+1)=24; B. *(b+1)=24; C. *++b=24; D. *++pb=