2018年数据结构试题
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) i
3.设 F 是由 T1、T2 和 T3 三棵树组成的森林,与 F 对应的二叉树为
B,T1、T2 和 T3 的结点数分别为 N1、N2 和 N3,则二叉树 B 的根结点的左子树的
结点数为( )。
(A) N1-1 (B) N2-1 (C) N2+N3 (D) N1+N3
4.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。
(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->right;
(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 的结点数有 2 个,那么度数为 0 的结点数有( )个。
(A) 4 (B) 5 (C) 6 (D) 7
10.设完全无向图中有 n 个顶点,则该完全无向图中有( )条边。
(A) n(n-1)/2 (B) n(n-1) (C) n(n+1)/2 (D) (n-1)/2
11.设顺序表的长度为 n,则顺序查找的平均比较次数为( )。
(A) n (B) n/2 (C) (n+1)/2 (D) (n-1)/2
12.设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二
分法查找值为 24 的元素需要经过( )次比较。
(A) 1 (B) 2 (C) 3 (D) 4
13.设顺序线性表的长度为 30,分成 5 块,每块 6 个元素,如果采用分块查
找,则其平均查找长度为( )。
(A) 6 (B) 11 (C) 5 (D) 6.5
标签: #结构
摘要:
展开>>
收起<<
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)i 3.设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()。 (A)N1-1(B)N2-1(C)N2+N3(D)N1+N3 4.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为...
相关推荐
-
2024年党建工作要点工作计划5篇供参考
2023-12-16 999+ -
2025年专题生活会对照带头严守政治纪律和政治规矩,维护党的团结统一等“四个带头方面”个人对照检查发言材料4110字文稿
2024-12-21 999+ -
2025年医保局局长、科技局领导干部专题“四个带头”方面对照检查材料2篇例文(附:反面典型案例剖析情况)
2025-02-09 526 -
2025年国有企业党委书记、市总工会党组书记民主生活会“四个带头”方面对照个人检查发言材料2篇文(附:典型案例、上年度整改+个人情况)
2025-02-09 559 -
2025年市委组织部部长、教育局党委书记生活会“四个带头”个人对照检查发言材料2篇文(典型案例+个人事项)
2025-02-09 699 -
2025年市财政局党组书记、局长、市检察院党组领导班子对照“四个带头”方面生活会个人对照检视发言材料2篇文(含以案为鉴反思、以案促改促治方面)
2025-02-09 580 -
市检察院党组、市财政局领导班子2025年生活会对照“四个带头”方面检视发言材料2份文【含以违纪行为为典型案例剖析】
2025-02-09 504 -
2025年市财政局领导对照“四个带头”生活会检视发言材料2篇例文【含以违纪行为为典型案例剖析】
2025-02-09 639 -
单位领导班子2025年聚焦“四个带头”生活会对照检查材料2篇文(含:典型案例剖析反思、落实意识形态责任制)
2025-02-09 844 -
2025年镇党委副书记、市科学技术局领导班子生活会对照“四个带头”检视材料2篇文【含违纪行为典型案例分析】
2025-02-09 293
作者:weihai2016
分类:其它行业资料
价格:10光币
属性:3 页
大小:15.29KB
格式:DOCX
时间:2024-10-07

