北语19春《数据结构》在线作业1（含答案）满分

易百网

19春《数据结构》在线作业1
1.[单选题]在计算机内实现递归算法时所需的辅助数据结构是（    ）。
奥鹏19春答案
奥鹏北京语言大学
    A.栈
    B.队列
    C.树
    D.图
    正确答案:——A——
2.[单选题]对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（    ）。
    A.顺序表
    B.用头指针表示的单循环链表
    C.用尾指针表示的单循环链表
    D.单链表
    正确答案:——C——
3.[单选题]已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（    ）。
    A.7
    B.8
    C.9
    D.10
    正确答案:——A——
4.[单选题]从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（    ）。
    A.前移一个位置
    B.后移一个位置
    C.不动
    D.视情况而定
    正确答案:————
5.[单选题]若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（    ）。
    A.10
    B.11
    C.12
    D.不确定的    奥鹏作业答案
奥鹏北京语言大学
    正确答案:————
6.[单选题]设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（    ）。
    A.15
    B.16
    C.17
    D.18
    正确答案:————
7.[单选题]对于哈希函数H(key)=key%13,被称为同义词的关键字是（    ）。
    A.35和41
    B.23和39
    C.15和44
    D.25和51
    正确答案:————
8.[单选题]设有两个串T和P，求P在T中首次出现的位置的串运算称作（    ）。
    A.联接
    B.求子串
    C.字符定位
    D.子串定位
    正确答案:————
9.[单选题]通常将链串的结点大小设置为大于1是为了（    ）。
    A.提高串匹配效率
    B.提高存储密度
    C.便于插入操作
    D.便于删除操作
    正确答案:————
10.[单选题]散列文件也称为（    ）。
    A.顺序文件
    B.索引文件
    C.直接存取文件
    D.间接存取文件
    正确答案:————
11.[单选题]如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（    ）。
    A.栈
    B.队列
    C.树
    D.图
    正确答案:————
12.[单选题]已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（    ）。
    A.5，4，3，2，1，6
    B.2，3，5，6，1，4
    C.3，2，5，4，1，6
    D.1，4，6，5，2，3
    正确答案:————
13.[单选题]在数据结构中，数据的逻辑结构可以分成（    ）。
    A.内部结构和外部结构
    B.线性结构和非线性结构
    C.紧凑结构和非紧揍结构
    D.动态结构和静态结构
    正确答案:————
14.[单选题]下面程序段的时间复杂度为（    ）。
for (i=0; i＜m; i++)
for (j=0; j＜n; j++)
A[j]=i*j;
    A.O (m2)
    B.O (n2)
    C.O (m*n)
    D.O (m+n)
    正确答案:————
15.[单选题]高度为5的完全二叉树中含有的结点数至少为（    ）。
    A.16
    B.17
    C.31
    D.32
    正确答案:————
16.[单选题]下面程序段的时间复杂度是（    ）。
for(i=0;i＜n;i++)
   for(j=1;j＜m;j++)
     A[j]=0；
    A.O(n)
    B.O(m+n+1)
    C.O(m+n)
    D.O(m*n)
    正确答案:————
17.[多选题]算法以下几种特性（    ）。
    A.有穷性
    B.确定性
    C.可行性
    D.输入和输出
    正确答案:————
18.[多选题]构造最小生成树的两个基本算法是（    ）。
    A.普里姆算法
    B.克鲁斯卡尔算法
    C.迪杰斯特拉算法
    D.哈希算法
    正确答案:————
19.[判断题]数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。
    A.错误
    B.正确
    正确答案:————
20.[判断题]假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。
    A.错误
    B.正确
    正确答案:————
21.[判断题]删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
    A.错误
    B.正确
    正确答案:————
22.[判断题]已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。
    A.错误
    B.正确
    正确答案:————
23.[判断题]空格串的长度是空格的个数。
    A.错误
    B.正确
    正确答案:————
24.[判断题]在队列中，允许进行插入操作的一端称为队头。
    A.错误
    B.正确
    正确答案:————
25.[判断题]两个空串联接得到的串的长度为0。
    A.错误
    B.正确
    正确答案:————
26.[判断题]产生冲突现象的两个关键字称为该散列函数的同义字。
    A.错误
    B.正确
    正确答案:————
27.[判断题]若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。
    A.错误
    B.正确
    正确答案:————
28.[判断题]一个具有4个顶点的无向完全图有6条边。
    A.错误
    B.正确
    正确答案:————
29.[判断题]在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。
    A.错误
    B.正确
    正确答案:————
30.[判断题]在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。
    A.错误
    B.正确
    正确答案:————
31.[判断题]假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。
    A.错误
    B.正确
    正确答案:————
32.[判断题]对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
    A.错误
    B.正确
    正确答案:————
33.[判断题]在队列中，允许进行删除操作的一端称为队尾。
    A.错误
    B.正确
    正确答案:————
34.[判断题]队列的修改是按先进先出的原则进行的。
    A.错误
    B.正确
    正确答案:————
35.[判断题]二叉树中必有度为2的结点。
    A.错误
    B.正确
    正确答案:————
36.[判断题]抽象数据类型是指数据逻辑结构及与之相关的操作。
    A.错误
    B.正确
    正确答案:————
37.[判断题]在含100个结点的完全二叉树中，叶子结点的个数为36。
    A.错误
    B.正确
    正确答案:————
38.[判断题]数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。
    A.错误
    B.正确
    正确答案:————
39.[判断题]两个串相等的充分必要条件是两个串的长度相等且字母相同。
    A.错误
    B.正确
    正确答案:————
40.[判断题]若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。
    A.错误
    B.正确
    正确答案:————
奥鹏在线作业答案
奥鹏北京语言大学