北京语言大学22春“计算机科学与技术”《数据结构》在线作业一含答案参考5

《北京语言大学22春“计算机科学与技术”《数据结构》在线作业一含答案参考5》由会员分享，可在线阅读，更多相关《北京语言大学22春“计算机科学与技术”《数据结构》在线作业一含答案参考5（8页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她北京语言大学22春“计算机科学与技术”数据结构在线作业一含答案参考一.综合考核(共30题)1.线性表的链接实现有利于()运算。A.插入B.读表元C.查找D.定位参考答案：A2.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为_。A.O(n)O(n)B.O(n)O(1)C.O(1)O(n)D.O(1)O(1)参考答案：D3.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为_。A.7B.6C.5D.4参考答案：B4.若有18个元素的有序表存放在一堆数组A19中，第一个元素放A1中，现进行二分查找，则查找

2、A3的比较序列的下标依次为_。A.9,5,3B.9,5,2,3C.9,4,2,3D.1,2,3参考答案：C5.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用()存储方式最节省运算时间。A.单链表B.给出表头指针的单循环链表C.双链表D.带头结点的双循环链表参考答案：D6.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为_。A.71B.53C.48D.24参考答案：A7.下面关于线性表的叙述错误的是()。A.线性表采用顺序存储必须占用一片连续的存储空间B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于插入和删除操

3、作的实现D.线性表采用顺序存储便于插入和删除操作的实现参考答案：D8.若已知一个栈序列是1，2，3，.，n，其输出序列为p1，p2，p3，.，pn，若p1=n，则pi为_。A.不确定B.n-i+1C.n-iD.i参考答案：B9.一个加权的无向连通图的最小生成树()。A.有一颗或多颗B.只有一颗C.一定有多颗D.可能不存在参考答案：A10.按层次次序将一颗有n个结点的完全二叉树的所有结点从1到n编号，当iA.2i-1B.2iC.2i+1D.不确定参考答案：B11.某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为()。A.3B.2C.4D.5参考答案：C12

4、.有一个长度为12的有序表R0.11,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为_。A.43/12B.39/12C.37/12D.35/12参考答案：C13.单链表中，增加一个头结点的目的是为了()。A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储参考答案：C14.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为_。A.O(n)B.O(m+n)C.O(m)D.O(1)参考答案：C15.组成数据的基本单位是_。A.数据项B.数据类型C.数据变量D.数据元素参考答案：D16.在一个长度为n

5、的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度(即x与元素的平均比较次数，假定查找每个元素的概率都相等)为()。A.nB.n/2C.(n+1)/2D.(n-1)/2参考答案：C17.某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为_。A.5B.4C.3D.2参考答案：B18.以下_不是队列的基本运算。A.读取队头元素的值B.判断一个队列是否为空C.从队尾插入一个新元素D.从队列中删除第i个元素参考答案：D19.如果最常用的操作是取第i个结点及其前驱，则采用_存储方式最节省时间。A.顺序表B.双链表C.单链表D.单循环链表参考答案：A20.

6、设一组初始记录关键字序列为(345,253,674,924,627)，则用基数排序需要进行_趟的分配和回收才能使得初始关键字序列变成有序序列。A.8B.5C.4D.3参考答案：D21.有一个有序表1，3，9，12，32，41，45，62，75，77，82，95，100，当折半查找值为82的结点时，_次比较后查找成功。A.8B.5C.4D.11参考答案：C22.设某棵二叉树中有2000个结点，则该二叉树的最小高度为_。A.9B.12C.11D.10参考答案：C23.深度为5的二叉树至多有()个结点。A.16B.32C.31D.10参考答案：C24.设某棵二叉树中有2000个结点，则该二叉树的最小

7、高度为()。A.9B.10C.11D.12参考答案：C25.采用邻接表存储的图的广度优先遍历算法类似于二叉树的_。A.按层遍历B.后序遍历C.先序遍历D.中序遍历参考答案：A26.采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历参考答案：D27.下述哪一条是顺序存储结构的优点?()A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便参考答案：C28.在一个无向图中，所有顶点的度数之和等于所有边数的()倍。A.1/2B.1C.2D.4参考答案：C29.栈的插入和删除操作在()进行。A.栈顶B.栈底C.任意位置D.指定位置参考答案：A30.线性表的顺序存储结构是一种()存储结构。A.散列存取B.顺序存取C.随机存取D.索引存取参考答案：C