兰州大学19春《数据结构》平时作业123.doc免费

《数据结构》19春平时作业1 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 正确答案:——D—— 4.[单选题]广义表（（a）,a）的表头是_______ A.a B.b C.（a） 熊猫奥鹏 D.((a)) 正确答案:———— 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 正确答案:———— 6.[单选题]设有一个空栈，现在有输入序列1、2、3、4、5，经过push,pu