ssh框架现在还有用的吗怎么查看是否有log4j2漏洞
一、填空题
1． 构成数据元素的不可分割的最小单位是     。
2． 以顺序存储结构实现的线性表被称为精易语言     。
3． 队列中允许进行删除元素的一端称为     。
4． 最大容量为M的循环队列，队尾指针是r，队首指针是f，则队满时r，f，M三者之间满足的关系是     。
5． 串包含的字符个数称为串的     。
6． 串中任意个连续字符组成的子序列被称为该串的     。
7． 设一个广义表为(a, (), (c, (d)), (e, f))，则其长度为     。
8． 设有二维数组array[10][10]，其每个元素的长度为1字节，按行先序顺序存储，其首地址为2000，则元素A[9][2]的存储地址为     。
9． 由3个结点可以构造出       种不同的二叉树。
10．若一棵二叉树有10个度为2的结点，则该二叉树的叶子结点个数是     。
二、判断题
1． 数据元素之间的逻辑结构可以划分为：集合、线性结构、树形结构、图状（或网状）结构。                                              （      ）
2． 无向图中的某个顶点的入度称为此顶点度。                    （      ）
3． 对含有n个元素的查表执行顺序查时，假定每个元素的查概率相同，则顺序查某个元素A的平均时间复杂度为O(n)。                （      ）
4． 对一个长度为n的列表使用冒泡排序算法进行排序，此排序过程的平均时间复杂度为O(n)。                                              （      ）
5． 内排序的整个排序过程完全在内存中进行。                    （      ）
三、单项选择题
1． 连续存储设计中，存储单元的地址（      ）。
A．一定连续            B．一定不连续
C．不一定连续        D．部分连续、部分不连续
2． 设无向图的顶点个数为n，则该图最多有（      ）条边。
A．n-1            B．n(n+1)/2        C．n(n-1)/2        D．n
3． 折半查的平均时间复杂性为（      ）。
A．O（n2）        B．O(n)            C．O(nlog2n)        D．O(log2n)
4． 在具有n个元素的序列中进行查，平均查长度为O(n)的方法是（      ）。
A．顺序查方法            B．散列查方法       
C．分块查方法            D．树形查方法
5． 快速排序是一种（      ）排序。
A．插入            B．选择            C．交换                D．归并
四、简答题
1． 假设有一个合适大小的栈S，三个元素的进栈顺序为a, b, c，在进栈过程中允许任意的进栈、出栈操作，最终栈S要为空。请写出可能产生的所有出栈序列。
2． 请简述队列和线性表之间的区别。
3． 设串S=“str”，请写出其所有真子串。
4． 请简述空格串和空串的区别。
五、综合题
1． 设广义表A=(a, b)，B=(c, (d, e, g))，C=(A, B)，D=(f, C)。试写出广义表D的长度，深度，表头，表尾。
2． 设一颗二叉树的前序和中序遍历分别为：
前序遍历序列：A, B, D, F, C, E, G, H
中序遍历序列：B, F, D, A, G, E, H, C。
请画出这棵二叉树。
3． 设有一无向图G=(V, E)，其中顶点集合V={1, 2, 3, 4, 5, 6}，边集合E={(1, 2),
(1, 3), (1, 4), (1, 6), (2, 3), (3, 6), (4, 5), (5, 6)}。请画出这一无向图。
五一ppt模板4． 已知一组记录为{46, 74, 53, 14, 26, 38, 86, 65, 27, 34}，给出采用冒泡排序法进行排序时每一趟的排序结果。
python基础知识填空题
六、程序设计题
1． 设有一个单链表，请设计算法并编程实现：在这个单链表里查指定元素‘a’。要求：
（1）采用面向对象的方式编程。
（2）需要自己定义单链表的结点类和单链表类。
（3）题目要求的功能请在单链表类的一个函数里实现。
答案解析：
一、填空题
1
2
3
4
5
数据项
顺序表
队头
F=(r+1)%M
长度
6
安卓的开发语言
7
8
9
10
子串
4
2092
5
11
二、判断题
1
2
3
4
5
√
×
√
×
√
三、单项选择题
1
2
3
4
5
A
C
D
A
C
四、简答题
1. c, b, a
a, b, c
  b, a, c
  b, c, a
  a, c, b
2. 队列是一种受限的（或者特殊的）线性表；
  线性表可以在任意位置删除或者插入元素；
  队列在队尾插入元素；
  队列在队头删除元素。
3. “”（或空串），
“s”， “t”， “r”，
“st”， “tr”
4. 空格串表示只含空格的串，其长度为串中空格字符的个数；
空串表示所含字符数为0的串，其长度为0。
五、综合题
1. 长度：2
  深度：4
  表头：f
  表尾：(C)
2.              A   
              /    \
              B    C
                \  / 
                D  E
              /  /  \
              F  G  H
3.
4.
(1) [46  53  14  26  38  74  65  27  34] 86
(2) [46  14  26  38  53  65  27  34] 74  86
(3) [14  26  38  46  53  27  34] 65  74  86
(4) [14  26  38  46  27  34] 53  65  74  86
(5) [14  26  38  27  34] 46  53  65  74  86
(6) [14  26  27  34] 38  46  53  65  74  86
六、程序设计题
1. class Node(object):
    def __init__(self,data):
        self.data=data
        =None
class SingleLinkedList(object):
    def __init__(self):
        self.head=Node(None)
   
    def IsEmpty(self):
        if self.GetLength()==0:
            return True
        else:
            return False                   
    def FindElement(self):
        Pos=0
        cNode=self.head
        key=int(input('请输入想要查的元素值：'))
        if self.IsEmpty():
            print("当前单链表为空！")
            return     
        !=None and cNode.data!=key:
           
            Pos=Pos+1
        if cNode.data==key:
            print("查成功，值为",key,"的结点位于该单链表的第",Pos,"个位置。")
        else:      (1分)
            print("查失败！当前单链表中不存在含有元素",key,"的结点")

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。