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

《华师17春秋学期《计算机软件技术基础》在线作业》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、谋学网www.mouxue.com华师《计算机软件技术基础》在线作业一、单选题（共40道试题，共80分。）V1.在if（x）语句中的x与下面条件表达式等价的是______。A.x!=0B.x==1C.x!=1D.x==02.队列的插入操作是在（）进行。A.队首B.队尾C.队前D.队后3.向二叉排序树中插入一个元素时，其时间复杂度大致为()。A.O(log₂n)B.O(n)C.O(1)D.O(n*log₂n)4.在一个源文件中定义的全局变量的作用域为A.源文件的全部范围B.本程序的全部范围C.本函数的全部范围D.从定义该变量的位置开始至本文件尾5.

2、完成堆排序的全过程需要()个纪录大小的辅助空间。A.1B.nC.nlog2nD.

3、nlog2n

4、6.在C程序中，若对函数类型未加说明，则函数的隐含类型为()。A.intB.doubleC.voidD.char7.设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。A.R-FB.N-（R-F）C.（R-F+N）%ND.（F-R+N）%N8.线索化二叉树中某结点D，没有左孩子的主要条件是（）。A.D->Lchild=NullB.D->ltag=1C.D->Rchild=NullD.D->ltag=0谋学

5、网www.mouxue.com9.数组A中，每个元素A的长度为3个字节，行下标I从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。A.80B.100C.240D.27010.采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为（）。A.nB.n/2C.(n+1)/2D.(n-1)/211.函数原型语句正确的是____.A.intFunction(voida);B.voidFunction(int);C.intFunction(a);D.voidint(doublea);12.Substring('DATASTRUCTURE'，5，9

6、)=（）。A.STRUCTURE'B.'ASTUCTUR'C.'DATASTRUCTRUE'D.'DATA'13.在C语言中，引用数组元素时，其数组下标的数据类型允许是A.整型常量B.整型表达式C.整型常量或整型表达式D.任何类型的表达式14.非空的循环单链表head的尾节点（由p所指向）满足（）。A.p->next=NULLB.p=NULLC.p->next=headD.p=head15.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。A.HL=p;p->next=HL;B.p->next=HL;HL=p;C.p->next=HL;p=HL;D.p->next=HL

7、->next;HL->next=p;16.二叉树第i层上至多有（）结点。A.2iB.2ⁱC.2i-1D.2^i-117.在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（）个元素。谋学网www.mouxue.comA.n-iB.n-i+1C.n-i-1D.i18.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是__________.A.0B.8C.-12D.1019.若a、b均为int型变量，且a=100，则对以下关于for循环语句：for(b=100;a!=b;

8、++a,b++)printf(————")；判断正确的是A.循环体只执行一次B.是死循环C.循环体一次也不执行D.输出————20.C语言中，长整型long数据在内存中的存储形式是______。A.ASCIIB.原码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.edcbaB.decbaC.abcdeD.dceab23.设有50行60列

9、的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。A.3700B.4376C.3900D.462024.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。A.8B.63.5C.64D.7谋学网www.mouxue.com25.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A.Shell排序