暨南大学830数据结构2014年考研专业课真题试卷
合集下载
暨南大学830数据结构2010,2012--2020年考研真题
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、 单项选择题(每题 2 分，共 30 分)
1. 下述关于顺序存储结构优点的说法，哪个是正确的（ ）
A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便
2. 假设根结点为第 1 层，深度为 h 层的二叉树至少有( ) 个结点(h>1)；
A．3
B．4
C．5
D．6
13. 有一个 100*90 的整数稀疏矩阵，其中非 0 元素个数为 10；设每个整数占用 3 个字节，则
用三元组表示该矩阵时，总共需要的存储空间为( )字节。
A．30
B．33
C．90
D．99
14. 在一个双向链表中，当删除结点 p 时，错误的操作序列为 ( )。
A. p=p->prev; p->next->prev=p; p->next=p->next->next;
2020 年全国硕士研究生统一入学考试自命题试题 B 卷
********************************************************************************************
学科、专业名称：网络空间安全 研究方向：网络空间安全 083900 考试科目名称及代码：数据结构 830
4. 以下关于递归算法的论述，不正确的是( )
A. 递归算法的代码可读性好
B. 递归算法可以提高程序运行效率
C. 递归调用层次太深有可能造成堆栈溢出 D. 递归调用层次太深会占用大量内存
5. 设有字符集合{4,6,3,W,S}，将字符序列 6W43S 中的字符按顺序进入堆栈，出栈可发生在任
暨南大学2020年《830数据结构》考研专业课真题试卷
D. p=p->prev; p->next=p->next->next; p->next->prev=p;
15. 在一个具有 V 个顶点的有向连通图中，若所有顶点的入度数之和为 N，所有顶点的出度
之和为 M，则以下说法正确的是（ ）。
A．V=(M+N)/2
B．M>V
C．M=N
D．N>V
二、填空题(每空 2 分，共 20 分)
A. 64WS3
B. 4W36S
C. 6W34S
D. WS436
6. 在管理城市道路交通网络据时，最适合采用（ ）数据结构来对其进行存储。
A．有向图
B．无向图
C．树
D．矩阵
7. 具有 k 个顶点的完全有向图的边数为( )。
A. k(k-1)
B. k(k-1)/2
C. k2-1
D. k2+1
8. 若线性表最常用的操作是增加或者删除某个元素, 则采用( )存储方式节省时间.
D. 采用更好的地址冲突解决方法
11. 以下数据结构中哪一个是非线性结构？( )
A. 队列
B. 栈
C. 线性表
D. 二叉树
12. 对于一个整数集合{11，37，29，55，80，46，73，17}进行散列存储时，若选用函数
H（K）= K %9 作为散列(哈希)函数，则散列地址为 1 的元素有（ ）个。
A. 2h
B. 2h-1
C. 2h+1
D. 2h-1
3. 用单向链表来实现容量为 n 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆
栈底部元素，则以下说法错误的是( )
A. 入栈操作的复杂度为 O(1)
暨南大学_管理学2014年_考研真题／硕士研究生入学考试试题
二、判断题（请判断下列说法是否正确，每小题1分，共10分）
1. 一个人可能是个领导者，但并不一定是个管理者。（ 共 6 页第1 页 ）
考试科目：
2. 3. 4. 5.
一旦计划付诸实施，控制工作应必须穿插其中进行。（ 事业部的缺点是机构设置重叠，管理成本高（ ）
）
“管理过程理论之父”是指韦伯（ ） 行为决策学派认为决策是一个选优过程，所以决策结果是基于已有资源背景下寻求利润或收益的尽可 能大。 （ ） 6. 环境复杂多变时，组织结构弹性应该大一些。（ ） 7. 在BCG矩阵分析中，瘦狗业务尽管目前的市场份额较低，但由于具有较高的预期增长率，因此，其中某 些业务有可能转变为明星业务。（ ） 8. 下级的意见、信息向上级反映叫做下行沟通。（ ） 9. 麦克莱兰的研究表明：对主管人员来说，权力需求比较强烈（ ） 10. 在管理方格理论中，1.9型领导方式是俱乐部型的领导（ ）。 三、名词解释题（请解释下列名词，每小题6分，共30分） 1. 效率 2.决策 3.前馈控制 4.负强化 四、论述题（请回答下列问题，每小题10分，共40分） 1. 什么是权变观点，以及怎么用权变观点描述管理者做什么？ 2.试比较麦格雷戈的X理论和Y理论。 3.组织的基本结构形态有哪两种类型?这两种结构形态各有何特点? 4.领导和管理是一回事吗？ 五、计算题(请通过计算回答以下问题，共15分） 某企业准备生产某种产品，但对市场销量不能确定，经估算各自然状态下的损益值如下表所示，三种方案如 下： 方案一：改建原有罐头生产线，投资不多，风险不大，损益值一般； 方案二：新建一条生产线，投资大，可能收益高，促风险大； 方案三：和某大厂搞联合，利润分成投资少，收益少，风险小。 表1 某企业准备生产产品的三种备选方案的损益值单位：万元 项目 自然状态 方案 很好a1 一般a2 较差a3 很差a4 6000 3000 方案一 －500 －1000 8000 5500 方案二 －1500 －3200 5000 4500 方案三 －1000 －1500 分别运用最大最小损益值法、最大最大损益值法，折衷法（a＝0.3，a为乐观系数）选出最优方案。 六、案例分析题（共40分） 案例一 虹光公司 虹光公司面向市场优化企业组织结构，不断改革企业管理体制，是适应不同产品结构、人才结构和科技 结构，发挥企业各种资源效率的内在要求。虹光公司近年来在组织机构方面的改革主要有： 1 逐步推行事业部制。为了适应快速多变的市场需要，提高企业的应变能力与管理效率已势在必行。虹光 公司精心研究和策划企业组织机构的改革方案，作出了先实行模拟事业部制，而后实行独立事业部制 的决定，将厂部的八个职能重新合并成八部一室，压缩或分流102名处室人员。这一措施激发了各经营 分厂的活力，管理效率得以提高，而厂部的工作则着重于制定企业的发展战略及协调各经营分厂的经 营战略、技术战略等更高层次的决策。 2 生产组织管理从工艺专业化转向产业专业化。早在80年代末期，虹光公司采用以工艺专业化为核心的 生产组织形式，但常常出现如下问题： （1）该种生产组织是跨行政部门的，在各生产工艺环节出现生产进度不一致时，有时难以协调； （2）由于原料品种多，可能会引起原料组织不到位而出现停工待料现象，影响生产效率。虹光公司对该公司 的产品的生产组织进行仔细研究后，发现其主导的三大类产品基本上是相对独立的，没有必要按照生产工 艺划分车间，于是打破了原来低效率的工艺专业化生产格局，建立起产品专业化的新体系，一年内劳动生产 率提高了50℅。 3 改革科研体制。1991年以前，虹光公司将研究所集中于总厂，负责全厂的技术开发，由于科研人员远离 市场，缺乏市场意识，新产品开发的速度与品种均跟不上市场需求的变化。针对这一矛盾，虹光公司作 出了把科研人员推向市场的决策，即解散远离市场的集中式新产品开发研究，而将其转移到相关的经 营分厂。这一措施取得了很好的效果，表现在： （1）技术开发以市场为导向，消除了科研与生产、销售脱节的弊端； 5.部门化
2014年暨南大学数据结构考研试题答案
1. X
2. √
3. √
4. X
5. √
6. X
7. X
8. √
9. X
【解答】一棵 m 阶 B-树，或者是空树，或者是满足以下性质的 m 叉树：
(1)根结点或者是叶子，或者至少有两棵子树，至多有 m 棵子树，即可以得到 A 选项正确；
(2)除根结点外，所有非终端结点至少有[m/2]棵子树，至多有 m 棵子树；
vector<int> pathVecs;
// vector[i]存储节点 i 的上一个节点
list<int> remanderLis;
//剩余的节点集合
int i;
for(i = 0; i < N; i++) {
if(i == start_vec)
continue;
remanderLis.push_back(i);
continue;
//当 D[j]=-1 时，表示节点 j 与起始点之间没有路径，且无符号整形与-1 比较时，-1 更大
if(minArc > D[j]) {
minArc = D[j];
minVec = j;
}
}
if(selectedVecs[minVec] == 0){
selectedVecs[minVec] = 1; //在未被选中的点中距离起始节点最近点将被选中
int j, minVec;
//这里定义无符号整形的作用是方便和-1 比较，无符号整数 < -1
unsigned int minArc = UINT_MAX;
for(j = 0; j < N; j++) { //从未被选中的剩余节selectedVecs[j] != 0)
暨南大学网络空间安全专业研究生统一入学考试自命题试题A卷
4.试写出一种算法在带头结点的单链表结构上实现线性表操作 Length(L)。（8 分）
5.请用顺序存储的方式，用 C 语言写出实现把串 S1 复制到串 S2 的串复制函数 strcpy（S1，S2）。
（8 分）
6.试着描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。（6 分）
五、算法填空（共 2 小题，每空 2 分，共 20 分）
址冲突的整数有（）个
A. 1 B. 2
C. 3
D. 4
二、填空题 (每空 2 分，共 20 分)
1. 有一个 10 阶对称矩阵 A，采用压缩存储方式（以行序为主，且 A[0][0]=1）,则 A[8][5]的地 址是（ ） 2. 含有 100 个结点的树有（ ）条边。 3. 已知二叉树的前序序列为 ABDEGCFHIJ，中序序列为 DBGEAHFIJC，请写出后序列（ ） 4. 数据结构的三要素是指（ ）（ ）（ ）。
1/4
5. 在顺序表中插入或删除一个元素，需要平均移动（ ），具体移动的元素个数与（ ）有关。 6. 设栈 S 与队列 Q 的初始状态皆为空，元素 a1,a2,a3,a4,a5 和 a6 依次通过一个栈，一个元素出 栈后即进入队列 Q，若 6 个元素出队列的顺序是 a3,a5,a4,a6,a2,a1,则栈 S 至少应该容纳（ ）个 元素。 7. 在一个无向图的邻接表中，若表结点数目为 m，则图中边的条数为（ ）。
A. a 在 B 的左边 B. a 在 b 的右边 C. a 是 b 的祖先 D. a 是 b 的子孙
7. 用单向链表来实现容量为 n 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈
底部元素，则以下说法错误的是（ ）
பைடு நூலகம்
5.请用顺序存储的方式，用 C 语言写出实现把串 S1 复制到串 S2 的串复制函数 strcpy（S1，S2）。
（8 分）
6.试着描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。（6 分）
五、算法填空（共 2 小题，每空 2 分，共 20 分）
址冲突的整数有（）个
A. 1 B. 2
C. 3
D. 4
二、填空题 (每空 2 分，共 20 分)
1. 有一个 10 阶对称矩阵 A，采用压缩存储方式（以行序为主，且 A[0][0]=1）,则 A[8][5]的地 址是（ ） 2. 含有 100 个结点的树有（ ）条边。 3. 已知二叉树的前序序列为 ABDEGCFHIJ，中序序列为 DBGEAHFIJC，请写出后序列（ ） 4. 数据结构的三要素是指（ ）（ ）（ ）。
1/4
5. 在顺序表中插入或删除一个元素，需要平均移动（ ），具体移动的元素个数与（ ）有关。 6. 设栈 S 与队列 Q 的初始状态皆为空，元素 a1,a2,a3,a4,a5 和 a6 依次通过一个栈，一个元素出 栈后即进入队列 Q，若 6 个元素出队列的顺序是 a3,a5,a4,a6,a2,a1,则栈 S 至少应该容纳（ ）个 元素。 7. 在一个无向图的邻接表中，若表结点数目为 m，则图中边的条数为（ ）。
A. a 在 B 的左边 B. a 在 b 的右边 C. a 是 b 的祖先 D. a 是 b 的子孙
7. 用单向链表来实现容量为 n 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈
底部元素，则以下说法错误的是（ ）
பைடு நூலகம்
暨南大学-2013年-硕士学位研究生入学考试真题-830 数据结构
4. 在循环队列中，若 front 与 rear 分别表示队头元素和队尾元素的位置，则判断循环队列空的 A．front==rear+1 ( )。 B. p=p->next D. p->next=p )。 C. O(nlog2n) D. O(n ) ） 。
2
5. 设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作为 A. p->next=p->next->next C. p=p->next->next 6. 最坏情况下堆排序的时间复杂度是( 2 A. O(log2n) B. O(log2n ) A. 顶点 vj 的度 8．树最适合用来表示（ A．有序数据元素 C．元素之间具有分支层次关系的数据 9．具有 n 个顶点的连通图至少应有（ A．n-1 B．n B. 顶点 vj 的出度 ）。 B． 无序数据元素 D．元素之间无联系的数据 ）条边。 C．n(n-1)/2 D．2n ）。 D．快速排序
共 6 页，第 2 页
三．判断题（每题 1 分，共 10 分，正确的选 t，错误的选 f）
1．采用邻接表存储的图的深度优先遍历相当于树的中序遍历。 （ 2．无向图的邻接矩阵一定是对称的。 （ 4．B 和 B+树都能有效地支持随机查找。 （ 6．一颗满二叉树同时又是一颗平衡树。 （ 8. 冒泡排序是稳定的。( ) ） ) ） ） （ ） ） ） ） 3．线性表中的每一个元素都有一个前驱和后继元素。 （ ）
1 1 5 0 2 0
0 3 0 2 0
10 10 0 3
图 1.
4 6 0
2. 设使用堆排序法对关键字序列 T=(10, 27, 5, 50, 60, 7, 40, 43, 75）进行排序： （10 分） （1） 画出初始大根堆对应的完全二叉树 （2） 写出大根堆序列 （3） 画出第一趟排序后新堆对应的完全二叉树 3. 简述下列算法的功能。 分） （6 typedef struct BiTNode{ int data; Struct BiTNode *lchild; Struct BiTNode *rchild; }BiTNode,*BiTree; int func(BiTree T)
《暨南大学830数据结构2011-2019年考研真题及答案解析》
Ⅱ 历年考研真题试卷答案解析.............................................................................................49
暨南大学 2011 年招收攻读硕士学位研究生入学考试试题答案解析................................ 49 暨南大学 2012 年招收攻读硕士学位研究生入学考试试题答案解析................................ 64 暨南大学 2013 年招收攻读硕士学位研究生入学考试试题答案解析................................ 79 暨南大学 2014 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）..................... 96 暨南大学 2015 年招收攻读硕士学位研究生入学考试试题答案解析（B 卷）................... 113 暨南大学 2016 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 130 暨南大学 2017 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 144
3. 线性表的动态链表存储结构与顺序存储结构相比，优点是（ ）。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入与删除
D. 便于节省存储器空间
4．若进栈序列为 1，2，3，4，5，6， 且进栈和出栈可以穿插进行，则可能出现的出
栈序列为（ ）。
A． 3，2，6，1，4，5
B．5，6，4，2，3，1
五、算法填空， （每空 2 分，共 16 分）
1.下面的算法是一个在元素按值递增排列，并以带头结点的单链表作存储结构的线性表
暨南大学 2011 年招收攻读硕士学位研究生入学考试试题答案解析................................ 49 暨南大学 2012 年招收攻读硕士学位研究生入学考试试题答案解析................................ 64 暨南大学 2013 年招收攻读硕士学位研究生入学考试试题答案解析................................ 79 暨南大学 2014 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）..................... 96 暨南大学 2015 年招收攻读硕士学位研究生入学考试试题答案解析（B 卷）................... 113 暨南大学 2016 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 130 暨南大学 2017 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 144
3. 线性表的动态链表存储结构与顺序存储结构相比，优点是（ ）。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入与删除
D. 便于节省存储器空间
4．若进栈序列为 1，2，3，4，5，6， 且进栈和出栈可以穿插进行，则可能出现的出
栈序列为（ ）。
A． 3，2，6，1，4，5
B．5，6，4，2，3，1
五、算法填空， （每空 2 分，共 16 分）
1.下面的算法是一个在元素按值递增排列，并以带头结点的单链表作存储结构的线性表
暨南大学830数据结构2010,2012--2020年考研专业课真题
2020年全国硕士研究生统一入学考试自命题试题B卷********************************************************************************************学科、专业名称：网络空间安全研究方向：网络空间安全083900考试科目名称及代码：数据结构830考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共30分)1. 下述关于顺序存储结构优点的说法，哪个是正确的（）A. 插入运算方便B. 可方便地用于各种逻辑结构的存储表示C. 存储密度大D. 删除运算方便2. 假设根结点为第1层，深度为h层的二叉树至少有( ) 个结点(h>1)；A. 2hB. 2h-1C. 2h+1D. 2h-13. 用单向链表来实现容量为n的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈底部元素，则以下说法错误的是( )A. 入栈操作的复杂度为O(1)B. 出栈操作的复杂度为O(1)C. 删除底部元素的复杂度为O(1)D. 插入一个新的堆栈底部元素复杂度为O(1)4. 以下关于递归算法的论述，不正确的是( )A. 递归算法的代码可读性好B. 递归算法可以提高程序运行效率C. 递归调用层次太深有可能造成堆栈溢出D. 递归调用层次太深会占用大量内存5. 设有字符集合{4,6,3,W,S}，将字符序列6W43S中的字符按顺序进入堆栈，出栈可发生在任何时刻。
则以下的出栈序列错误的是（）。
A. 64WS3B. 4W36SC. 6W34SD. WS4366. 在管理城市道路交通网络据时，最适合采用（）数据结构来对其进行存储。
A．有向图B．无向图C．树D．矩阵7. 具有k个顶点的完全有向图的边数为( )。
A. k(k-1)B. k(k-1)/2C. k2-1D. k2+18. 若线性表最常用的操作是增加或者删除某个元素, 则采用( )存储方式节省时间.A. 单链表B. 双链表C. 单循环链表D. 顺序表9. 由权为6,3,2,8的四个叶子结点构造一个哈夫曼树，该树的带权路径长度为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
B.1，5，10，6，7，8，9，2 D.9，8，7，6，5，4，3，7
二．填空题(每空 2 分，共 20 分)
1. 线性结构中元素之间存在一对一关系，树型结构中元素之间存在
图型结构中元素之间存在
关系.
2. 单链表中设置头结点的作用是
3.由 n 个权值构成的哈夫曼树共有
个结点.
4.已知一个图的邻接矩阵表示，删除所有从第 i 个结点出发的边的方法是
法是(
).
A. 归并排序
B. 快速排序
C. 直接插入排序
D. 堆排序
考试科目： 数据结构
共 4 页，第 1 页
暨南大学2014年考研专业课真题试卷（原版）
13. 在 AOE 网中，完成工程的最短时间是（
）.
A．从源点到汇点的最短路径的长度
B．从源点到汇点的最长路径的长度
C．最长的回路的长度
D．最短的回路的长度
a1=5 V1
1 a2=3
V2 a3=2
1
a4=12 V3
1a5=4
V4 a6=9
1 图1
a7=7 V5
a1=5
5 a8=3
1
V6 a9=6
1
3.简述下列算法的功能.（6 分） void process( Sqlist &L) //L 为线性表,用顺序存储结构表示
{ int i=0, j; While （i<L.length && L.elem[i]!=X） i++; for (j=i+1;j<L.length; j++) if (L.elem[j]!=X) { L.elem[i]=L.elem[j]; i++; } L.length=i;
)
A. edcba B. decba C. dceab D. abcde
8. 采用顺序查找法查找长度为 n 的线性表时,每个元素的平均查找长度为 (
)
A. n B. n/2 C.(n+1)/2 D.(n-1)/2 9.下列哪种排序需要的附加存储开销最大( ).
A 快速排序 B 堆排序 C 归并排序 D 插入排序
14. 设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作为(
). A． p->next=p->next->next
B． p=p->next
C． p=p->next->next
D． p->next=p
15.下面的序列中，(
)是堆.
A. 1，2，8，4，3，9，10，5 C. 9，8，7，6，4，8，2，1
考试科目名称及代码：数据结构 830
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一．选择题(每题 2 分，共 30 分)
1.数据结构是研究数据的(
)以及它们之间的相互关系.
A. 理想结构,物理结构
B.理想结构,抽象结构
C. 物理结构,逻辑结构
D.抽象结构,逻辑结构
2.线性表的链接实现有利于(少应有（
）条边才能确保是一个连通图.
A．5
B．6
C．7
D．8
11.对具有 n 个结点的有序表中折半查找时，其时间复杂度是 (
).
A. O(log2n）
B. O(nlog2n）
C. O(n）
D. O(n2）
12. 通过一趟排序就能从整个记录序列中选择出具有最大（或最小）关键字的记录，这种排序方
()
考试科目：数据结构
共 4 页，第 2 页
暨南大学2014年考研专业课真题试卷（原版）
四．简答题（共 45 分） 1.已知一棵二叉树的中序为 CDBAGFHE, 后序为 DCBGHFEA,画出这棵二叉树.(6 分)
2.如图 1 所示的 AOE 网(V1 表示工程的开始,V8 表示工程的结束), 假设工程从时间 0 开始, 求出所有事件和活动允许发生的最早及最晚时间,并给出关键路径.( 14 分)
（）
6.向二叉排序树中插入一个新结点，需要比较的次数可能大于此二叉树的高度 h. （ ）
7.散列法存储的思想是由关键字值决定数据的存储地址。
（）
8.连通图的广度优先搜索中可以采用队列来暂存刚访问过的顶点.
（）
9. 一棵 m 阶 B-树中每个结点最多有 m 棵子树，非终端结点最少有 2 棵子树.
()
10. 冒泡排序是稳定的.
. 5. 队列只允许在表的一端插入，在另一端删除；插入的一端叫
；对队列的访问是按照
的原则进行的.
6. 在哈希查找方法中，要解决两方面的问题，它们分别是
.
关系， .
，删除的一端叫 及
三．判断题（每题 1 分，共 10 分，正确的选 t，错误的选 f）
1.已知一颗树的先序序列和后序序列，一定能构造出该树.
（）
2.双循环链表中，任一结点的前驱指针均为不空.
（）
3.对于 n 个记录的集合进行冒泡排序，在最坏情况下的时间复杂度是 O(n2). ( )
4. 快速排序是排序算法中最快的一种.
（）
5. 设有序的关键字序列是（2，5，8，9，12，14，16，18，20，22，25），当用折半查找
方法查找关键字 22 时，需经 3 次比较运算.
D. n2-1
A. 被排序的数据量太大. B. 被排序数据中含有多个相同的关键字.
C. 被排序的数据完全无序 D. 被排序的数据已基本有序
6. 线性表采用链式存储时,其地址( ).
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续与否均可以
7.一个栈的进栈序列是 a, b, c, d, e, 则栈的不可能的输出序列是(
暨南大学2014年考研专业课真题试卷（原版）
2014 年招收攻读硕士学位研究生入学考试试题( A 卷)
********************************************************************************************
招生专业与代码：计算机系统结构 081201，计算机软件与理论 081202，计算机应用技术 081203，软件工程 083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212
A.插入 B.读表元素 C. 查找 D.定位
3．从一个长度为 n 的顺序表中删除第 i 个元素（1≤i≤n）时，需向前移动（ ）个元素.
A. n-i
B. n-i+1
C. n-i-1
4.具有 n 个顶点的完全有向图的边数为( ).
D. i
A. n(n-1)/2 B. n(n-1)
C. n2
5.快速排序在( )情况下最不利于发挥其长处.