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

华师《计算机软件技术基础》在线作业 一、单选题（共40道试题，共80分。）V1.在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.intFunction(voida); B.voidFunction(int); C.intFunction(a); D.voidint(doublea); 12.Substring(DATASTRUCTURE，5，9)=（）。 A.STRUCTURE B.ASTUCTUR C.DATASTRUCTRUE 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.2supi/sup C.2i-1 D.2supi-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定义为:intb[10],*pb=b;,要将24赋值给b[1]元素中,不正确的语句是____. A.*(pb+1)=24; B.*(b+1)=24; C.*++b=24; D.*++pb=24; 22.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。 A.edcba B.decba C.abcde D.dceab 23.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。 A.3700 B.4376 C.3900 D.4620 24.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。 A.8 B.63.5 C.64 D.7 25.在所有排序方法中，关键字比较的次数与记录的初始排列次序无