北语网院15秋《数据结构》作业4资料

奥鹏在线作业

题号:1  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:5.38
内容:
有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。
选项:
a、11
b、5
c、4
d、8


--------------------------------------------------------------------------------

  题号:2  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
                                                                              
图形:

选项:
a、(A)
b、(B)
c、(C)
d、(D)


--------------------------------------------------------------------------------

  题号:3  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
                                                                     
图形:

选项:
a、(A)
b、(B)
c、(C)
d、(D)


--------------------------------------------------------------------------------

  题号:4  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
                                                                  
图形:

选项:
a、(A)
b、(B)
c、(C)
d、(D)


--------------------------------------------------------------------------------

  题号:5  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
                                                                  
图形:

选项:
a、(A)
b、(B)
c、(C)
d、(D)


--------------------------------------------------------------------------------

  题号:6  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:5.38
内容:
顺序查找法适合于存储结构为___的线性表。
选项:
a、散列存储
b、顺序存储或链式存储
c、压缩存储
d、索引存储


--------------------------------------------------------------------------------

  题号:7  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:5.38
内容:
具有n个结点的连通图至少有___条边。
选项:
a、n-1
b、n
c、n（n-1）/2
d、2n


--------------------------------------------------------------------------------

  题号:8  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
                                                                          
图形:

选项:
a、(A)
b、(B)
c、(C)
d、(D)


--------------------------------------------------------------------------------

  题号:9  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
                                                                    
图形:

选项:
a、(A)
b、(B)
c、(C)
d、(D)


--------------------------------------------------------------------------------

  题号:10  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
                                                               
图形:

选项:
a、(A)
b、(B)
c、(C)
d、(D)


--------------------------------------------------------------------------------

  题号:11  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
                                                         
图形:

选项:
a、(A)
b、(B)
c、(C)
d、(D)


--------------------------------------------------------------------------------

  题号:12  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
深度为5的二叉树至多有___个结点。
选项:
a、16
b、32
c、31
d、10


--------------------------------------------------------------------------------

  题号:13  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
                                                                              
图形:

选项:
a、(A)
b、(B)
c、(C)
d、(D)


--------------------------------------------------------------------------------

  题号:14  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:5.38
内容:
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的___倍。
选项:
a、1/2
b、1
c、2
d、4


--------------------------------------------------------------------------------

  题号:15  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:5.38
内容:
广义表（（a），a）的表头是___。
选项:
a、a
b、()
c、(a)
d、((a))


--------------------------------------------------------------------------------

  题号:16  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:5.38
内容:
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
选项:
a、9
b、11
c、15
d、不能确定


--------------------------------------------------------------------------------

  题号:17  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
                                                        
图形:

选项:
a、(A)
b、(B)
c、(C)
d、(D)


--------------------------------------------------------------------------------

  题号:18  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:5.38
内容:
具有10个叶子结点的二叉树中有___个度为2的结点。
选项:
a、8
b、9
c、10
d、11


--------------------------------------------------------------------------------

  题号:19  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
                                                         
图形:

选项:
a、(A)
b、(B)
c、(C)
d、(D)


--------------------------------------------------------------------------------

  题号:20  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
对一个满二叉树，m个叶子，n个结点，深度为h，则___。
选项:
a、n=h+m
b、h+m=2n
c、m=h-1
d、n=2h-1


--------------------------------------------------------------------------------

  题号:21  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
                                                                        
图形:

选项:
a、(A)
b、(B)
c、(C)
d、(D)


--------------------------------------------------------------------------------

  题号:22  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
串的长度是指___。
选项:
a、串中所含不同字母的个数
b、串中所含字符的个数
c、串中所含不同字符的个数
d、串中所含非空格字符的个数


--------------------------------------------------------------------------------

  题号:23  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:5.38
内容:
采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
选项:
a、先序遍历
b、中序遍历
c、后序遍历
d、按层遍历


--------------------------------------------------------------------------------

  题号:24  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:5.38
内容:
在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
选项:
a、1/2
b、1
c、2
d、4


--------------------------------------------------------------------------------

  题号:25  题型:单选题（请在以下几个选项中选择唯一谋学网：www.mouxue.com）  本题分数:3.23
内容:
                                                           
图形:

选项:
a、(A)
b、(B)
c、(C)
d、(D)

18005801053

谢谢，资料不错。明年继续

不错，谋学网很信誉

gehuiping

新手报到，顺便下载资料！

zk1127

不错，谋学网很信誉

谋学网不错

大洋彼岸

老师说谋学网可以下载资料，原来是真的！

老杨头

值得信赖