天大网院数据结构第2次作业答卷

[复制链接]
发表于 2020-11-15 00:13:42 | 显示全部楼层 |阅读模式
在线作业最低5元/门QQ 800003091 签到赚金币
第2次作业
试卷总分:25    得分:25
1.设某完全无向图中有n个顶点,则该完全无向图中有(  )条边。
A.n(n-1)/2 B.n(n-1) C.n2 D.n2 -1
答案:
2.设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为(  )。
A.n B.e C.2n D.2e
答案:
3.设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为(  )。
A.O(1) B.O(log2n) C.O(n4) D.O(n2 )
答案:
4.设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是(  )。
A.N0=N1+1 B.N0=Nl+N2 C.N0=N2+1 D.N0=2N1+l
答案:
5.向一个栈顶指针为HS的链栈中插入一个s所指结点时,则执行()。(不带空的头结点)
A.HS—>next=s;
B.s—>next= HS—>next;HS—>next=s;
C.s—>next= HS;HS=s;
D.s—>next= HS;HS= HS—>next;
答案:
6.一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是()。
A.edcba
B.decba
C.dceab
D.abcde
答案:
7."判定一个循环队列QU(最多元素为m0, m0= =Maxsize-1)为满队列的条件是()。"
A.((rear- front)+ Maxsize)% Maxsize = =m0
B.rear-front-1= =m0
C.front= =rear
D.front= = rear+1
答案:
8.假定在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为()个。
A.15
B.16
C.17
D.47
答案:
9.设某棵二叉树中有2000个结点,则该二叉树的最小高度为(  )。
A.9 B.10 C.11 D.12
答案:
10.一个队列的数据入列序列是1,2,3,4,则队列的出队时输出序列是() 。
A.4,3,2,1
B.1,2,3,4
C.1,4,3,2
D.3,2,4,1
答案:


天大网院数据结构第2次作业答卷.txt

1.31 KB, 下载次数: 0

售价: 1 金币  [记录]  [购买]


 
 
客服一
客服二
咨询一
咨询二
奥鹏在线作业交流群
工作时间:
8:30-24:00
双休日正常上班
扫一扫加官方微信
快速回复 返回顶部 返回列表