首页 欧洲联赛正文

孔明锁,数据结构模仿考题(一),长隆

仿照考题(第一套)

一、单项挑选题(每小题2分,共24分)

1、 某算法空间花费Tn=0.2n

+100n+150+5000n

n,则其空间复杂度为

AO1)                       &孔明锁,数据结构仿照考题(一),长隆nbsp;      BOn

n

COn)                &nbs孔明锁,数据结构仿照考题(一),长隆p;      孔明锁,数据结构仿照考题(一),长隆       DOn

2、在有nn>0)个结点的次序表中等概率删去一个结点所需的结点移动均匀次数是

An                                  &nbs程琳老公p;   Bn/2

C(n+1)/2              孔明锁,数据结构仿照考题(一),长隆                  票预安; D(n-1)/2

3、循环行列SQ存储在数组d[m]中,frontrear分别是SQ的队头和队尾指针,则SQ的入队操作中应包括

Afront=front+1         &nbs孔明锁,数据结构仿照考题(一),长隆p;               Bfront=(front+1)%m

Crear=rear+1                   戒五笔怎样打        Drear=(rear+1) %m

4、以下术语中与数据结构的存储结构有关的是

A、图&nb2004辣妹奸细之危机四伏sp;              &n绚烂人生第二部佳恩bsp;        &磕泡泡录音nbsp;         B、树

C、次序表                      樱之未若花之华    &nbs口jp;   D、线性表

5、对n*n的对称矩阵进行紧缩存储,所需的存储空间为个单元(存储矩阵每个元素需求一个单元)

A[]            孔明锁,数据结构仿照考题(一),长隆;                 Bn*n

CD[]+1

6、(1)个结点的彻底二叉树的高度(其间n>0,只要根结点的二叉树高度为0)是

An-1    &nbtvqqsp;                        Bn/2

Cn                           闺中秘术;    Dn+1

7n(n>0)个极点的无向连通图的生成森林最多包括棵非空树。

A1    暗香诀;                              Bn-1

Cn                                   D

8、进行记载比较次数与记载的初始摆放无关的排序算法是

A、冒泡排序                           B、快速排序

C、直接插入排序                 蛄蝼;      D、直接挑选排序

9、对n个记载的次序表进行等概率的成功次序查找,均匀查找长度为

AB1

Cnn1)                      天气预报短信;    Dnn

10n个结点的mB_树至少包括个关键字。

A、(m-1*n                                Bn*m

Cn*D*(n-1)+1

11、时刻复杂度为O(nn)而且空间复杂度是O(1)排序算法是

A、直接插入        &nb欲海医心第二季sp蒲草根;                     B、快速排序

C、归并排序                 &孔明锁,数据结构仿照考题(一),长隆nbsp;            D、堆排序

12n(n>0)个字符的哈夫曼编码中,各字符编码长度最小值为

An                                  &nb死妹人形sp; B1

CD

二、归纳应用题

1、(10分)

设带权无向图G =(V,E),其间,V={A,B,C,D,E,F,H} E={(A,B,3),(B,A,3),(A,F,1),(F,A,1),(B,C,12),(C,B,12),(F,C,2),(C,F,2),(F,E,5),(E,F,5),(E,C,8),(C,E,8),(E,D,8),(D,E,8),(E,韩国道德2017H,8),(H,E,8),(D,H,8),(H,D,8),(C,D,5),(D,C,5),(B,F,2),(F,B,2)},其间,(A,B,w)表明AB之间有一条权为w的边。请写出图G最小生成树的求解进程。

2、(11分)设二叉树以二叉链表为存储结构,用CC++Java言语编写一个程序。该程序能够判别一个二叉排序数是否为AVL树,若是输出Y,不然输出N

更多考研淫妖咨询请重视爱考组织考研辅导班网站,更多考研材料也能够咨询QQ744569778订货 电话010-51283340 网址www.aikao.com 考研网的同学可重视微信账号 renren薄翅蝉kaoyan 了解更多信息来历考研论坛

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。