2018年数据结构试题
4页1、2018 年数据结构试题一、选择题(30 分)1.下列程序段的时间复杂度为( )。(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)2.设顺序线性表中有 n 个数据元素,则删除表中第 i 个元素需要移动( )个元素。(A) n-i (B) n+l -i (C) n-1-i (D) i3.设 F 是由 T1、T2 和 T3 三棵树组成的森林,与 F 对应的二叉树为B,T1、T2 和 T3 的结点数分别为 N1、N2 和 N3,则二叉树 B 的根结点的左子树的结点数为( )。(A) N1-1 (B) N2-1 (C) N2+N3 (D) N1+N34.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n)5.设指针变量 p 指向双向链表中结点 A,指针变量 s 指向插入的结点 X,则在结点 A 的后面插入结点 X 的操作序列为( )。(A) p-right=s; s-left=p; p-right-left=s; s-right=p-rig
2、ht;(B) s-left=p;s-right=p-right;p-right=s; p-right-left=s;(C) p-right=s; p-right-left=s; s-left=p; s-right=p-right;(D) s-left=p;s-right=p-right;p-right-left=s; p-right=s;6.下列各种排序算法中平均时间复杂度为 O(n2)是( )。(A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 冒泡排序7.设输入序列 1、2、3、n 经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第 i 个输出元素是( )。(A) n-i (B) n-1-i (C) n+l -i (D) 不能确定8.设散列表中有 m 个存储单元,散列函数 H(key)= key % p,则 p 最好选择( )。(A) 小于等于 m 的最大奇数 (B) 小于等于 m 的最大素数(C) 小于等于 m 的最大偶数 (D) 小于等于 m 的最大合数9.设在一棵度数为 3 的树中,度数为 3 的结点数有 2 个,度数为 2 的结点数有 1 个,度数为 1 的
《2018年数据结构试题》由会员wei****017分享,可在线阅读,更多相关《2018年数据结构试题》请在金锄头文库上搜索。
2023年局机关(党委党组)党建工作总结及2024年工作计划与2024年第二季度基层党建工作计划(2篇文)
2024年党建工作计划与基层党支部制定2024年党建工作计划【两篇文】
2024年党建工作计划文稿与2024年中小学党支部党建工作计划稿【两篇】
2024年党建工作计划文稿与2023年局机关(党委党组)党建工作总结及2024年工作计划【两篇文】
2024年公司企业党支部党建工作计划书与2024年党建工作计划(2篇文)
党支部2024年党建工作计划与2024年基层党支部制定党建工作计划文(2篇文)
2024年党建工作要点工作计划与党支部2024年党建工作计划文稿【两篇文】
2023年局机关(党委党组)党建工作总结及2024年工作计划与党支部2024年党建工作计划(二篇文)
2024年党建工作要点工作计划与2024年中小学党支部党建工作计划稿范文(二篇文)
2023年党建工作总结和2024年工作计划与基层党支部制定2024年党建工作计划范文(2篇文)
2023年局机关(党委党组)党建工作总结及2024年工作计划【5篇】与区直机关2023年党建工作总结及2024年工作计划(共6篇文)
2024年党建工作计划范文稿(2篇文)
中小学党支部2023年党建工作计划稿与党支部2024年党建工作计划稿【两篇】
2023年局机关(党委党组)党建工作总结及2024年工作计划与2024年党支部党建工作计划【两篇】
2023年局机关(党委党组)党建工作总结及2024年工作计划与2024年党建工作计划范文【两篇】
党支部2024年党建工作计划与2023年机关党建工作总结及2024年工作计划稿【两篇文】
2023年机关党建工作总结及2024年工作计划与2024年党支部党建工作计划(二篇文)
2024年基层党支部制定党建工作计划范文与第二季度基层党建工作计划【两篇文】
2024年党建工作计划、局党组党建工作要点、情况述职报告、党建工作总结、调研报告、发言稿【11篇文】供参考
七篇四个检视文:围绕“检视学习贯彻党的创新理论情况看学了多少、学得怎样有什么收获和体会”等方面突出问题检视整改材料2024年供参考
2023-03-04 4页
2023-10-06 4页
2022-10-27 5页
2022-10-05 4页
2023-11-26 2页
2023-08-04 13页
2023-08-11 3页
2023-10-27 8页
2023-08-13 28页
2023-10-07 1页