2022年数据结构

1、具有10 个叶结点的二叉树中有( B )个度为2 的结点,

2、下述哪一条是顺序存储结构的优点?( A )。

3、(3分)若某二叉树的前序遍历序列是: stuww.中序遍历序列是uwtvs, 则其后序遍历序列是(C)。

4、(3分)线性表适合于顺序查找的存储结构是(C)。

5、(10分)下列列不为堆的是(C)。

6、(3分)顺序查找表长为n的线性表,在等概率情况下, 查找成功的平均查找长度是(B) 。

7、分别用以下序列生成二叉排序树,其期三个序列生成的二叉排序树是相同的,不同的序列是(A)。

8、线性表采用链式存储时,其地址()

9、在下列查找方法中,适用于静态查找的方法有( )。

10、计算机内部数据处理的基本单位是()

11、对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。

12、对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。

13、循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。

14、线性表Ｌ在（ ）情况下适用于使用链式结构实现。

15、数组A中，每个元素A的长度为3个字节，行下标i从1到5，列下标j从1到6，从首地址开始连续存放在存储器内，存放该数组至少需要的单元数是（ ）。

16、计算机算法必须具备输入、输出、（）等5个特性。

17、设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（ ）。

18、设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ ）。

19、设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。

20、union(A,B,C)表示求集合A和B的并集C。若A={b,c,d},B={c,e},则union(A,B,C)运算后C=（ ）。

21、对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为（ ）。

22、下面关于B-树和B+树的叙述中,不正确的是( )。

23、数据序列{5,4,15,10,3,1,9,6,2}是某排序方法第一趟后的结果,该排序算法可能是( )。

24、栈和队列都是( )。 (4.0分)

25、判断带头结点的单链表为空表的条件是( ),假设头指针为head。 (3.0分)

26、下列关于线性表的说法正确的是( )。 (3.0分)

27、当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用( )存储结构。 (3.0分)

28、若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( )。 (3.0分)

29、设有10000个互不相等的无序整数,若仅要求找出其中前10个最大整数,最好采用 ( ) 排序方法。

30、在一个长度为n的顺序表中删除第i个元素,需要向前移动( )个元素。

31、在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行( )。

32、在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则( )。

33、已知串S=’aaab’,则next数组值为( )。

34、广义表((a),a)的表尾是( )。

35、广义表A=((a),a)的表头是( )。

36、设有序表中有1000个元素,则用二分查找查找元素X最多需要比较( )次。

37、从没有排序序列中挑选元素,并将其一次插入已排序序列末端的方法,称( )

38、算法是描述解决特定问题的思路.方法和步骤,是求解步骤(指令)的有限序列。其特性除了包含输入和输出外,还包括( )。 (5.0分)

39、在二叉排序树中,每个结点的关键字值( )。 (5.0分)

40、队和栈的主要区别是（）。（1分）

41、已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（ ）次。（1分）

42、设有1000个元素，用二分法查找时，最小比较次数为（ ）。（1分）

43、分析以下程序段，其时间复杂度为 T（n）=（ ） for( i =0; i

44、用链表表示线性表的优点是（ ）。

45、链栈与顺序栈相比，有一个比较明显的优点（ ）

46、设栈 S 和队列 Q 的初始状态为空，元素 e1，e2，e3，e4，e5 和 e6 依次通过栈 S，一个元素出栈后即进队列 Q，若 6 个元素出队的序列是 e2，e4， e3，e6，e5，e1 则栈 S 的容量至少应该是（ ）

47、一棵树的广义表表示为 a(b(c)，d(e(g(h))，f，k))，则该树中 e 结点的孩子结点个数为（ ）

48、G 是一个简单的非连通无向图，共有 28 条边，则该图至少有（ ）个顶点。

49、下面关于工程计划的 AOE 网的叙述中，不正确的是（ ）

50、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行