18秋华师《计算机软件技术基础》在线作业-3辅导资料

《18秋华师《计算机软件技术基础》在线作业-3辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、18秋华师《计算机软件技术基础》在线作业-31、C2、C3、C4、A5、A一、单选题共40题，80分1、采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为（）。AnBn/2C(n+1)/2D(n-1)/2正确答案是：C2、按照二叉树的定义，具有3个结点的二叉树有（）种。A3B4C5D6正确答案是：C3、简单变量做实参时，实参与其对应的形参之间的数据传递方式是________。A双向值传递方式B地址传递方式C单向值传递方式D用户指定传递方式正确答案是：C4、在if（x）语句中的x与下面条件表达式等价的是______。Ax!=0Bx==1

2、Cx!=1Dx==0正确答案是：A5、在C语言中，while语句中的条件为()时，结束该循环。A0B1CtrueD非0正确答案是：A6、如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（）。A1B3C4D5正确答案是：C7、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。A8B63.5C64D7正确答案是：B8、结构化程序设计的基本结构不包含以下哪项（）A顺序B选择C跳转D循环正确答案是：C9、若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列

3、为()。A10，15，14，18，20，36，40，21B10，15，14，18，20，40，36，21C10，15，14，20，18，40，36，21D15，10，14，18，20，36，40，21正确答案是：A10、如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。A起泡排序B归并排序C直接插入法排序D简单选择排序正确答案是：D11、邻接表是图的一种（）。A顺序存储结构B链式存储结构C索引存储结构D列存储结构正确答案是：B12、Substring('DATAST

4、RUCTURE'，5，9)=（）。ASTRUCTURE'B'ASTUCTUR'C'DATASTRUCTRUE'D'DATA'正确答案是：A13、表达式：10！=9的值是()AtrueB非零值C0D1正确答案是：D14、假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。AO(n)BO(e)CO(n+e)DO(n*e)正确答案是：C15、由两个栈共享一个向量空间的好处是（）。A减少存取时间，降低下溢发生的机率B节省存储空间，降低上溢发生的机率C减少存取时间，降低上溢发生的机率D节省存储空间，降低下溢

5、发生的机率正确答案是：B16、函数定义为Fun(int&i),变量定义n＝100，则下面调用正确的是____.AFun(20)BFun(20+n)CFun(n)DFun(&n)正确答案是：C17、设无向图的顶点个数为n，则该图最多有（）条边。An-1Bn(n-1)/2Cn(n+1)/2D0正确答案是：B18、关于有向图的邻接表和逆邻接表表示法，下列结论正确的是（）。A用邻接表表示法计算入度比较方便B用邻接表表示法计算入度和出度都方便C用逆邻接表表示法计算入度和出度都不方便D用逆邻接表表示法计算入度比计算出度方便正确答案是：D19、一个栈的入栈序

6、列是a,b,c,d,e,则栈的不可能的输出序列是（）。AedcbaBdecbaCabcdeDdceab正确答案是：D20、若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是__________.A0B8C-12D10正确答案是：C21、队列操作的原则是（）。A先进先出B后进先出C只能进行插入D只能进行删除正确答案是：A22、如果有inta=5，b=3；则在执行“!a&&b++；”后a和b的值是（）A53B01C03D54正确答案是：A23、假定x和y为double型，则表达式x=2,y=x+3/2的值是_______A3

7、.500000B3C2.000000D3.000000正确答案是：A24、设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。A3700B4376C3900D4620正确答案是：D25、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。AShell排序B起泡排序C插入排序D选择排序正确答案是：D26、一个共用体变量所占内存是A该共用体第一个成员所占的内存量B该共用体最后一个成员所占的内存量C该共用体占内存最多成员所占的内存量D该共用体所有

8、成员所需内存量的总和正确答案是：C27、C语言中，长整型long数据在内存中的存储形式是______。AASCIIB原码C反码D补码正确答案是：D28