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

在线作业答案

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

第1题（单选题）设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。
    A.5
    B.6
    C.7
    D.8
第2题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1874.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第3题（单选题）线性表是具有n个___的有限序列。
    A.字符
    B.数据元素
    C.数据项
    D.表元素
第4题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1873.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第5题（单选题）有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100
    A.11
    B.5
    C.4
    D.8
第6题（单选题）需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。
    A.单链表
    B.静态链表
    C.线性链表
    D.顺序存储结构
第7题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1899.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第8题（单选题）树最适合用来表示___。
    A.有序数据元素
    B.无序数据元素
    C.元素之间具有分支层次关系的数据
    D.元素之间无联系的数据
第9题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1920.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第10题（单选题）某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
    A.3
    B.2
    C.4
    D.5
第11题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1932.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第12题（单选题）设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
    A.3
    B.4
    C.5
    D.8
第13题（单选题）在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为___。
    A.n
    B.n2
    C.(n+1)2
    D.(n-1)2
第14题（单选题）下面关于线性表的叙述错误的是___。
    A.线性表采用顺序存储必须占用一片连续的存储空间
    B.线性表采用链式存储不必占用一片连续的存储空间
    C.线性表采用链式存储便于插入和删除操作的实现
    D.线性表采用顺序存储便于插入和删除操作的实现
第15题（单选题）设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
    A.快速排序
    B.堆排序
    C.归并排序
    D.插入排序
第16题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1915.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第17题（单选题）若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1\u003dn，则pi为___。
    A.i
    B.n-i
    C.n-i+1
    D.不确定
第18题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1884.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第19题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1931.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第20题（单选题）算法指的是___。
    A.计算机程序
    B.解决问题的计算方法
    C.排序算法
    D.解决问题的有限运算序列
第21题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1908.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第22题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1870.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第23题（多选题）在以下的叙述中，不正确的是___。
    A.线性表的顺序存储结构优于链表存储结构
    B.二维数组是其数据元素为线性表的线性表
    C.栈的操作方式是先进先出
    D.队列的操作方式是先进后出
第24题（判断题）深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。
    A.正确
    B.错误
第25题（判断题）二叉树的度为2。
    A.正确
    B.错误
本内容由www.openhelp100.com整理发布