电子科技大学18秋《数据结构》在线作业1

在线作业答案

18秋《数据结构》在线作业1

电科大作业答案

一、单选题：
1. 在计算机内实现递归算法时所需的辅助数据结构是（）。
    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=″DataStructureswithJava″,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. 下面程序段的时间复杂度为（）。\nfor(i=0;i<m;i++)\nfor(j=0;j<n;j++)\nA[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. 下面程序段的时间复杂度是（）。\nfor(i=0;i<n;i++)\nfor(j=1;j<m;j++)\nA[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. 正确
    正确答案:————
奥鹏作业答案