买球软件

买球软件

买球软件 mianfeizixun:0755—23999276

买球软件 | 自考答疑 | 在线咨询

您当前所在位置:买球软件 > 历年真题 >

2020年8月自考《数据结构导论》02142真题

日期:2020-10-22 17:34:08  编辑整理:买球软件  【 】 【打印

2020年8月自考《数据结构导论》02142真题

  weilegenghaoditongguomaiqiupingtai,canjiazikaodekaoshengmenhuishuahenduowangnianzhentishijuan,jintianmaiqiuruanjianxiaobianweininzhenglileguangdong2020nian8yuezikao《shujujiegoudaolun》02142kaoshizhenti,youxuyaodepengyoukeyilejieyixia,xiwangduigeweikaoshengnenggouyousuobangzhu,kuailaiyiqikankanba。

 2020年8月自考《数据结构导论》02142真题

  一、单项选择题:本大题共15小题,每小题2分,共30分。在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。

买球软件   1.xiamianchengxuduandeshijianfuzaduwei

  for(int i=0; i<n; i++)

买球软件   for(int j=0;j<n;j++)

  a[i][j]=i*j;

        2020年8月自考《数据结构导论》02142真题

  2.xianyouyi“yichuan”guanxi:shexshiydefuqin,zexkeyibatadeshuxingyichuanjiy。biaoshigaiyichuanguanxizuishihedeshujujiegouwei

  a.xianxingbiao

  b.shu

  c.jihe

  d.tu

  3.zaijuyou101geyuansudeshunxubiaozhongchazhaozhiweixdeyuansushi,pingjunchazhaozhangduwei

  a.50

  b.51

  c.100

  d.101

  4.guanyuduilie,xialiexushuzhengquedeshi

  a.duiliedeyuansugeshukeyiwuqiongda

  b.duiliezhongyuansudeleixingkeyibutong

  c.duilieshiyigefeixianxingdexulie

  d.duiliedetedianshixianjinxianchu

买球软件   5.shezhizhenbianliangtopzhixiangdangqianlianshizhandezhanding,zeshanchuzhandingyuansuodecaozuoxuliewei

买球软件   a. top= top+1;

买球软件   b. top=top-l;

买球软件   c. top->next= top;

买球软件   d. top= top->next;

  6.shemoukeerchashuzhongyou2000gejiedian,zegaierchashudezuixiaogaoduwei

  a.9

  b.10

  c.11

  d.12

  7.duierchashudejiediancong1kaishijinxinglianxubianhao,yaoqiumeigejiediandebianhaodayuqizuo、youhaizidebianhao,tong.yijiediandezuoyouhaizizhong,qizuohaizidebianhaoxiaoyuqiyouhaizidebianhao,ke caiyongshixianbianhaodebianlifangfashi

  a.xianxu

  b.houxu

  c.zhongxu

  d.cengci

  8.ruoyikeerchashuzhongduwei1dejiediangeshushi5,duwei2dejiediangeshushi3,zegaierchashuyezijiediangeshuwei

  a. 2

  b.3

  c.4

  d.5

  9.duixishujuzhencaiyongsanyuanzubiaoshifademudeshi

  a.bianyushurenheshuchu

  b.bianyujinxingjuzhenyunsuan

买球软件   c.jiangdishijianfuzadu

买球软件   d.jieshengcunchukongjian

  10.zaitugzhongqiulianggejiedianzhijiandezuiduanlujingkeyicaiyongdesuanfashi

买球软件   a. djkstrasuanfa

  b. primsuanfa

  c.kelusikaersuanfa.

买球软件   d.guangduyouxianbianlisuanfa

  11.ruguoanshenduyouxiansousuosuanfacongtuzhongrenyi-yidianchufajunkeyifangwentuzhongsuoyoudedingdian,zegaituyidingshi

  a.liantongtu

  b.youhuilutu

  c.wanquantu

  d.wuhuantu

  12.jiadingyoukgeguanjianzihuweitongyici,ruoyongxianxingtancefabazheikgeguanjianzicunrusanliebiaozhong,zhishaoyaojin.xingtancedecishushi

  a. k-1

  b. k

买球软件   c. k+1

买球软件   d. k(k+1)/2

  13.erchapaixushuzhong,ruotadezuozishubukong,zegenjiediandezhibizuozishushangsuoyoujiediandezhi

  a.xiao

  b.da

  c.xiaohuoxiangdeng

  d.dahuoxiangdeng

买球软件   14.sheyizuchushijiluyou8geguanjianzi,shiyongzhijiecharenpaixudedaoyouxuxulie,zexuyaojingguodetangshuzuiduoshi

  a.5

  b.6

  c.7

  d.8

买球软件   15.zaizuihaoqingkuangxia,zhixuyaoyitangjiukeyiwanchengdui--geshuzudepaixu,kexuanzedepaixufangfashi

  a.kuaisupaixu

买球软件   b.maopaopaixu

  c.zhijiexuanzepaixu

  D.直接插入排序
 

  二、填空题:本大题共13空,每空2分,共26分。

  16.shujujiegoushizhiyizuxianghuzhijiancunzaiyizhonghuoduozhongtedingguanxideshujudezuzhifangshihetamenzaijisuanjineide      ▲ fangshi,yijidingyizaigaizushujushangdeyizucaozuo。

  17.shujubukefengedezuixiaoshibiedanweishi     ▲ 。

  18.shuyouruxiasanzhongchangyongdecunchujiegou:haizilianbiaobiaoshifa、haizixiongdilianbiaobiaoshifahe      ▲ 。

买球软件   19.zaidaitoujiediandedanlianbiaolzhong,diyigeshujuyuansujiediandezhizhenwei     ▲ 。

  20.lishudeqiantaodiaoyongshiyongdeshujujiegoushi     ▲ 。

  21.tuyoungedingdianetiaobian,yilinjiebiaozuocunchujiegoushixiandetuopupaixusuanfadeshijianfuzaduwei     ▲ 。

买球软件   22.yigejuyoungedingdiandewuxiangwanquantudebianshuwei     ▲ ,

  23. -keerchashudedushuzuidawei     ▲

  24. ngedingdiandeliantongtudeshengchengshuyou     ▲ tiaobian。

  25.jiupingjunshijianxingnengeryan,kuaisupaixufangfadeshijianfuzaduwei     ▲ 。

  26.erfenchazhaosuanfadeshijianfuzaduwei     ▲ 。

  27.jiejuechongtudefangfazhuyaoyouxianxingtanchafa、liandizhifa、duozhongsanliefa、gonggongyichuqufahe     ▲

  28.冒泡排序的平均时间复杂度为     ▲
 

  三、应用题:本大题共5小题,每小题6分,共30分。

  29.youerchashuruti29tusuoshi,xiechugaierchashudexianxubianli、zhongxubianlihehouxubianlixulie。

 2020年8月自考《数据结构导论》02142真题

买球软件   30.ruti30tusuoshidetujiegou,qingxiechuyi10weiyuandiandeguangduyouxiansousuodedaodedingdianfangwenxulie,binghuachusousuoguochengtu。(tongdengqingkuangxia,zhixiaodejiedianyouxianfangwen)

 2020年8月自考《数据结构导论》02142真题

  31.shesanliebiaodezhangduwei11,sanlielishuh(key)=key mod 11,caiyongxianxingtanchafajiejuechongtu。congkongbiaokaishi,yicicharenxialieguanjianzizhixulie:80,40,7,18,13,2,qingjianlisanliebiao。

买球软件   32.yicishurenjianzhixulie:30,10, 20,50,40,60,goujianerchapaixushu,yaoqiujichugoujianguocheng。

  33.对序列(45,38,66 ,90,88,10,25,45)进行冒泡排序,写出前三趟排序结果。
 

  四、算法设计题:本大题共2小题,每小题7分,共14分。

  34.shixiechuerfenchazhaodefeidiguisuanfa。

  35.已知丽数swap(R[min],R[i])功能是将记录R[min]和R[i]交换。试写出直接选择排序算法。
 

  yishangjiushi2020nian8yuezikao2020nian8yuezikao《shujujiegoudaolun》02142kaoshizhentikaoshilinianzhentishijuandequanbuneirong,gengduoguangdongzikaolinianzhentishijuanqingguanzhumaiqiuruanjian,chixuweinintigongguangdongzikaoban、zikaobaoming、maiqiuruanjianzhinan、zikaochengjichaxundengzixun。ganxienideyuedu。

  ———————————————————end———————————————————

  ruruoyouguangdongkaoshengcunzaiyouyihuodedifang

  kezixunzaixianlaoshi!

标签: