[兰州大学]《数据结构》18秋平时作业123

admin

【奥鹏】[兰州大学]《数据结构》18秋平时作业1
试卷总分:100    得分:100
第1题,n个顶点的连通图至少有_____条边
A、n+1
B、n
C、n-1
D、1
正确答案:C


第2题,一个二叉树的第i层至多有____ 个节点
A、2^i
B、2^i-1
C、2^(i-1)
D、2^(i-1)-1
正确答案:C


第3题,设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
A、BYE  GOOD
B、GOOD  BYE
C、BYEDGOOD
D、GOODBYE
正确答案


第4题,广义表（（a）,a）的表头是_______
A、a
B、b
C、（a）
D、((a))
正确答案:C


第5题,若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______
A、d、b、a
B、d、c、a
C、e、b、a
D、e、c、a
正确答案:A


第6题,设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.
A、1、2、3、4、5
B、2、3、5、4、1
C、5、4、3、2、1
D、1、3、4、2、5
正确答案:B


第7题,for (j=1## j=n## ++j)  s=s+1##
A、O(n)
B、O(1)
C、O(n^2)
D、O(n^3)
正确答案:A


第8题,数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A、程序
B、关系
C、运算
D、算法