问道深山去,听禅紫气来。

20春第3学期形考作业3

阅读:5 更新时间:2020-10-11 15:58:02

20春第3学期形考作业3


------------------------
1.任何一颗二叉树,采用自上而下, 自左至右的方法遍历,如果节点a有左孩子b, 右孩子c,则在节点的先序遍历、中序遍历、后续遍历中,( )。
A.节点b一定在节点a的前面
B.节点a一定在节点c的前面
C.节点b一定在节点c的前面
D.节点a一定在节点b的前面
答案请点我要此答案,或联系QQ

2.在n个顶点的连通图中,任意一条简单的路径,其长度不可能超过( )。
A.1
B.n/2
C.n-1
D.n
答案请点我要此答案,或联系QQ

3.若二叉树的中序遍历结果是abcdef,且c为根节点,则( )。
A.节点C有两颗子树
B.二叉树有两个度为0的节点
C.二叉树的高为5
D.以上都不对
答案请点我要此答案,或联系QQ

4.以下陈述中正确的是( )。
A.串是一种特殊的线性表
B.串的长度必须大于零
C.串中元素只能是字母
D.空串就是空白串
答案请点我要此答案,或联系QQ

5.带头结点的单向链表的头指针为head,该链表为空的判定条件是( )的值为真。
02.png
A.head = = NULL
B.head.getNext()= =head
C.head.getNext()= = NULL
D.head = =head.getNext()
答案请点我要此答案,或联系QQ

6.对于n阶对称矩阵,如果以行或者列存放到内存中,则需要( )个存储单元进行保存。
A.n*(n+1)/2
B.n*n/2
C.n*(n-1)/2
D.n*n
答案请点我要此答案,或联系QQ

7.一棵完全二叉树共有30个结点,则该树的高度是( )。
A.6
B.4
C.3
D.5
答案请点我要此答案,或联系QQ

8.下述各线性结构中可以随机访问的是( )。
A.单向链表
B.双向链表
C.单向循环链表
D.顺序表
答案请点我要此答案,或联系QQ

9.哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为( )。
A.2
B.3
C.4
D.5
答案请点我要此答案,或联系QQ

10.对于一个具有n个顶点e条边的无向图存储在邻接矩阵中,则非零元素的个数是( )。
A.n
B.2e
C.e
D.n+e
答案请点我要此答案,或联系QQ

11.数据结构中,与所使用的计算机无关的是数据的( )结构。
A.物理
B.存储
C.逻辑与物理
D.逻辑
答案请点我要此答案,或联系QQ

12.把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为( )。
A.物理结构
B.逻辑结构
C.算法的具体实现
D.给相关变量分配存储单元
答案请点我要此答案,或联系QQ

13.设有一个10阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为A[0][0],数组b的下标从0开始),则矩阵元素A[5][3]对应一维数组b的数组元素是( )。
A.b[18]
B.b[8]
C.b[13]
D.b[10]
答案请点我要此答案,或联系QQ

14.以下算法的时间复杂度为( )。
public static void fun(int n){
   int j=0;
   for (i=1;i<=n; 2*i) {
         j=j+i;
}
      System.out.println(j);
    }
A.O(n)
B.O()
C.O(nn)
D.O(n)
答案请点我要此答案,或联系QQ

15.一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为支点得到的一次划分结果为( )。
A.(38,40,46,56,79,84)
B.(40,38,46,79,56,84)
C.(40,38,46,56,79,84)
D.(40,38,46,84,56,79)
答案请点我要此答案,或联系QQ

16.队列的删除操作在( )进行。
A.队头
B.队尾
C.队头或队尾
D.在任意指定位置
答案请点我要此答案,或联系QQ

17.设顺序存储的线性表长度为n,要删除第i(0<=i<=n-1)个元素,按课本的算法,当i=( )时,移动元素的次数为3。
A.3
B.n/2
C.n-4
D.4
答案请点我要此答案,或联系QQ

18.( )是性质相同的数据元素的集合,是数据的子集。
A.数据元素
B.数据对象
C.数据结构
D.数据项
答案请点我要此答案,或联系QQ

19.深度为5的完全二叉树共有20个结点,则第5层上有( )个结点(根所在结点为第一层)。
A.3
B.8
C.5
D.6
答案请点我要此答案,或联系QQ

20.一棵哈夫曼树共有n个非叶结点,则该树一共有( )个结点。
A.2*n-1
B.2*n +1
C.2*n
D.2*(n-1)
答案请点我要此答案,或联系QQ

21.以下说法正确的是( )。
A.连通图G的生成树中可以包含回路
B.连通图G的生成树可以是不连通的
C.连通图G的生成树一定是唯一的
D.连通图G的生成树一定是连通而不包含回路的
答案请点我要此答案,或联系QQ

22.下列排序方法中,( )所需的辅助空间最大。
A.选择排序
B.希尔排序
C.快速排序
D.归并排序
答案请点我要此答案,或联系QQ

23.在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行( )次元素间的比较(指由小到大排序)。
A.6
B.2
C.3
D.4
答案请点我要此答案,或联系QQ

24.一棵哈夫曼树有n个叶子结点(终端结点),该树总共有( )个结点。
A.2n-2
B.2n-1
C.2n
D.2n+2
答案请点我要此答案,或联系QQ

25.关键字序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中( )的两趟排序后的结果。
A.选择排序
B.冒泡排序
C.插入排序
D.堆排序
答案请点我要此答案,或联系QQ

26.队列的插入操作在( )进行。
A.队头
B.队尾
C.队头或队尾
D.在任意指定位置
答案请点我要此答案,或联系QQ

27.在一个链队列中,假设 f 和 r 分别为队头和队尾指针,则插入 s 所指结点的操作为( )。
A.f.setNext(s); f=s;
B.r.setNext(s); r=s;
C.s.setNext(r); r=s;
D.s.setNext(f); f=s;
答案请点我要此答案,或联系QQ

28.设顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为( )。
A.(n-1)/2
B.n
C.2n
D.n-i
答案请点我要此答案,或联系QQ

29.为解决计算机主机与打印机之间速度不匹配问题,通常设计打印机数据缓冲区,主机将输出的数据依次写入缓冲区,而打印机依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是:( )。
A.栈
B.队列
C.树
D.图
答案请点我要此答案,或联系QQ

30.在线性表中,除了开始元素外,每个元素( )。
A.只有唯一的前驱元素
B.只有唯一的后即元素字符
C.有多个前驱元素
D.有多个后继元素
答案请点我要此答案,或联系QQ

------------------------
1.同一种逻辑结构可以用不同的存储结构实现( )。
A.对
B.错
答案请点我要此答案,或联系QQ

2.一个算法可以无限制的执行下去。( )
A.对
B.错
答案请点我要此答案,或联系QQ

3.线性表采用链式存储不必占用一片连续的存储空间。( )
A.对
B.错
答案请点我要此答案,或联系QQ

4.递归的实现过程,可以使用栈实现。( )
A.对
B.错
答案请点我要此答案,或联系QQ

5.线性表采用顺序存储必须占用一片连续的存储空间。( )
A.对
B.错
答案请点我要此答案,或联系QQ

6.特殊矩阵压缩是减少不必要的存储空间。( )
A.对
B.错
答案请点我要此答案,或联系QQ

7.数据的物理结构是指数据在计算机中世纪的存储形式。( )
A.对
B.错
答案请点我要此答案,或联系QQ

8.在相同的规模n下,时间复杂度为O(n)的算法在时间上总是优于复杂度为O(2n)的算法。( )
A.对
B.错
答案请点我要此答案,或联系QQ

9.线性表的顺序结构中,数据元素是不能随机访问的。( )
A.对
B.错
答案请点我要此答案,或联系QQ

10.数据元素是数据的最小单位。( )
A.对
B.错
答案请点我要此答案,或联系QQ

11.线性表的顺序结构中,进行数据元素的插入、删除效率较高。( )
A.对
B.错
答案请点我要此答案,或联系QQ

12.一个算法可以无限制的执行下去。( )。
A.对
B.错
答案请点我要此答案,或联系QQ

13.浏览器记录用户的访问地址以实现“回撤”操作,可以通过队列结构来实现。( )
A.对
B.错
答案请点我要此答案,或联系QQ

14.数据元素是数据的最小单位。( )
A.对
B.错
答案请点我要此答案,或联系QQ

15.栈可以用顺序结构实现,也可以使用链表结构实现。( )
A.对
B.错
答案请点我要此答案,或联系QQ

16.线性表的链式结构中,数据元素是不能随机访问的。( )
A.对
B.错
答案请点我要此答案,或联系QQ

17.操作系统进程管理设计中,不考虑优先级的条件下,可以采用队列结构设计。( )
A.对
B.错
答案请点我要此答案,或联系QQ

18.所谓最坏的时间复杂度是指在最坏的情况下估算算法在执行时间上的一个上界。( )
A.对
B.错
答案请点我要此答案,或联系QQ

19.空串是任何串的子串。( )
A.对
B.错
答案请点我要此答案,或联系QQ

20.程序就是算法。( )。
A.对
B.错
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息