北京语言大学网院（答案）17春《数据结构》作业_2

奥鹏作业答案

17春《数据结构》作业_2
答案

第1题（单选题）若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
    A.O（0）
    B.O（1）
    C.O（n）
    D.O（n2）
第2题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1935.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第3题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1910.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第4题（单选题）将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
    A.O（1）
    B.O（n）
    C.O（m）
    D.O（m+n）
第5题（单选题）由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。
    A.24
    B.71
    C.48
    D.53
第6题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1925.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第7题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1927.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第8题（单选题）设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
    A.n-1
    B.n
    C.n+1
    D.2n-1
第9题（单选题）设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
    A.线性表的顺序存储结构
    B.队列
    C.线性表的链式存储结构
    D.栈
第10题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1928.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第11题（单选题）采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
    A.先序遍历
    B.中序遍历
    C.后序遍历
    D.按层遍历
第12题（单选题）树转换成二叉树后，以下结论正确的是（）。
    A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
    B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
    C.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
    D.以上都不对
第13题（单选题）采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
    A.先序遍历
    B.中序遍历
    C.后序遍历
    D.按层遍历
第14题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1922.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第15题（单选题）具有n个结点的连通图至少有___条边。
    A.n-1
    B.n
    C.n（n-1）2
    D.2n
第16题（单选题）排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为___。
    A.希尔排序
    B.冒泡排序
    C.插入排序
    D.选择排序
第17题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1914.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第18题（单选题）算法分析的目的是___。
    A.找出数据结构的合理性
    B.研究算法中的输入和输出的关系
    C.分析算法的效率以求改进
    D.分析算法的易读性和文档性
第19题（单选题）栈和队列的共同特点是___。
    A.只允许在端点处插入和删除元素
    B.都是先进后出
    C.都是先进先出
    D.没有共同点
第20题（单选题）在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
    A.4
    B.5
    C.6
    D.7
第21题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1871.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第22题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1880.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第23题（多选题）下面关于线性表的叙述中，哪些是正确的___。
    A.线性表采用顺序存储，必须占用一片连续的存储单元
    B.线性表采用顺序存储，便于进行插入和删除操作
    C.线性表采用链式存储，不必占用一片连续的存储单元
    D.线性表采用链式存储，便于进行插入和删除操作
第24题（判断题）二叉树的左右子树可任意交换。
    A.正确
    B.错误
第25题（判断题）二叉树为二叉树排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。
    A.正确
    B.错误
本内容由www.openhelp100.com整理发布