- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
华师《计算机软件技术基础》在线作业
一、单选题(共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.在所有排序方法中,关键字比较的次数与记录的初始排列次序无
文档评论(0)