数据结构综合练习

1 单选题（每小题2分,共8分） 1）在一个单链表HL中,若要向表头插入一个由指针P指向的结点,则执行_。 　A.HL=p;p->next=HL; B.p-next=HL;HL=p; C.P->next=HL;P=HL; D.p->next=HL->next;HL-> next=p; （2）在一个顺序队列中,队首指针指向队首元素的_位置。 A.前一个　B.后一个　C.当前 （3）从二叉搜索树中查找一个元素时,其时间复杂度大致为_。 A.0（n）　B.0（1）　C.0（1og2n）　D.0（n2） （4）由权值分别为3、8、6、2、5的叶子结点生成一棵哈夫曼树,它的带权路径长度为_。 A.24　B.48　C.72　D.53     

数据结构模拟练习

1单选题 (1)在一个单链表HL中,若要向表头插人一个由指针P指向的结点,则执行( )。 A.HL=p;p一>next=HL; B.p—next=HL;HL=p; C.p一>next=HL;p=HL; D.p～>next=HL一>next;HL一> next=p; (2)在一个顺序队列中,队首指针指向队首元素的( )位置。 A.前一个 B.后一个 C.当前 (3)从二又搜索树中查找一个元素时,其时间复杂度大致为( )。 A.0(n) B.0(1) C.0(10g2n) D.0(n。) (4)由权值分别为3、8、6、2、5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。 A.24 R.48C.72D.532填空题 (1)一个算法的时间复杂度为(3n。+2nlog2n+4n一7)…     

数学奥林匹克初中训练题(47)

第一试 一、选择题(每小题7分,共42分) 1.已知lz、儿z均为实数,z>0,.y>0,且n=!芝_二型一∑兰一二__丛,6=z—y.贝0下 置 j>面的结论中必定成立的是( ). (A)若z<∥,则盘≥6 (B)以≤6 (C)以≥6 (D)若z0)有不相等的实数根的口的取值范围是( ). (A)00 (D)以≥1 3.在等腰△ABC中,顶角么BA(:=100~,延长AB到D,使AD=BC.则么BCD=( ). . (A)10。 (B)15。 (C)20。 (D)30。 4.给出方程甲:z。 plz ql=0,方程乙:z。 p2z _q2=0,其中pl、p2、q1、q2均为实数,且满足p,p2=2(q。 q:)…     

《相交线》检测题

卜|卜紊平|卜阳，月工二︸..卜‘、城匆月1.如图1，直线AB、cD、EF相交于点。，且ABJ-Ca如果匕刀。￡;2乙心口刃，则以OF=_度，乙BoF=_度. 2.如图2，已知乙A心B=9O“，C。土AB于点D. (l)图中的蚕线段有_条. (2)点B到直线通C的距离是线段__的长度. (3)线段AD的长度是点_到直线_的距离. (4)在线段Ac、Bc、cD中.线段___最短，理由是上，BCA一_，区犷A.乙AOF与乙了》OF B.乙EOF与乙BOE C.乙BOC与L滩口D D.乙C口F与乙BOD 6.如图4，AD一BD，BC一CD.AB二acm.BC=bem，则BD的取值范围是(). A.小于bem B.大于aem C.大于a…     

三角函数能力训练

一、选择题1.函数y一4‘。之二斗4‘。二一2的值域是((A)〔一2,6〕,(B)〔一3,6〕(C)〔一2,4〕(D)〔3,8〕下列函数中,哪一个既是区间(。,粤)上的增函 ‘┌───┐│一2火 │└───┘数,又是以二为周期的偶函数((A)y一尹(C)夕=cosZ呈(B)少二】sinx(D)y~e“凡J3.已知:a、月均为锐角,p=cosa·cos口,、一。052掣那么尸,Q的大小关系是( 乙‘A)尸Q(D)P)Q 4·tg“和tg‘于一“,是方程,XZ p了 、一。的两根,则P、q之间的关系是() (A)P一叮十l=0(B)P 叮 1=o (C)P 叮一l=0(D)P一夕一l一O 5.设a、刀是锐角三角形的两个内…     

数学练习题

第I卷 5一2 D 3一4 A. 一选择题、r 1.已知函数了肠)、g(x)的定义域邺业为M干，且知 M=Ixl水一2或x>5}，P=脚口弥‘知十1〕港Mn卜。，则实数。的 取值范围是() A.(一。，一2〕U【2+co)B.(一l，+co) C.(一。，2〕D.(一1，2〕 2.若二。残则(1一l二I)(l动恒为正数的充分必要条件 是() A.二<一1 B.x<一1或一1相似文献   

高中数学复习知识点测试题(八)

(三角之二)百姓名一一一、单项选择题门分)1.gae(7t.Z州八ga一个.则sina COSa的但是()B,_、3B,_、2B,_、3Bk一号(B产于K卜干并出厂十X5‘一’5’一’5”一’52.函数y=4cosZx 4cosx-2的值域是()(A)卜2,6](B)卜3,6〕(C)卜2,4」(D)卜3,8」。_gX7Tsff37t。。_。,3.Zoos兴cos六十cos兴十coS的值是()“’“——“13—一13“一13——13”“————”(A)0(B)lK)一l{D)24.函数y—COS(ZX十个)的图象的一条对称轴方程是()、””“”““一”-2’””””””“”””’“”””’—”“’—~”,。、冗/_\冗,_\冗/_\_^。_一、__._striA十d…     

初中数学综合测试题(九)

一、填空题 1。对数1卿与19乙互为相反数,则已‘=__,__._。 2。“二是无理数”看作原命题,它的否命题是_.__._。 3。在△注BC中,若乙C=90。,,inA二号,则tgB=__一‘,_一。 4。样本4,、续7、46、44、48、49、40终、41、43的平均数是__二_,方差是__一_一。 5.设方程护一2了了x 1=O的两根为‘,、x:,则log32x工x:一109,(x:“·、xZ“)=(C)是3的倍数;(D)可能是奇数,也可能是偶数。3.已知192=0.3010(2 1)(22 1)(2‘ 1)…(2‘则2“ 1)是( (A)77位数; (C)79位数; 4.如图,G为△ABC的重心,若S::;e=1,则S二J:。为()(A)14;(B)12;(C)10;(D)8。(B…     

集合与简易逻辑单元检测

摹耀鬓蘸蒸篡鬓鬓薰篡罄犷犷界 一、选择题 1.已知集合M二{0,l,2},N= 宾纂履储履黔攫攀弃琪等、宜嘿攘鬓纂瓢翼寨黝 x lx=Za,。。M} A .10}B.10,11 2.已知集合A=11,刘 数是(). A .6 B 7 C.8 几·3.设集合A二毛xI二簇l} 条件是(). 爪范髯二决一; A,井参1 B.p〕l C. B= 1,2} 2,3{ D.{0 ,则集合M门万=( ,2} ,若集合C二AuB,则集合C的个 D‘9 ,B二卜lx>川,要使A门B笋曰,则p满足的 ,2},CoA={5},则a的值 1’”阴‘匾 为真”,“p且q为假”, 潜于2=6,q:6>5 :一Q集R,q:N二Z D .P续l >。的一解集为卜l一3相似文献   

集合与简易逻辑·函数检测卷

一、选择题(本大题共12小题,每小题5分,共60 分.在每小题给出的四个选项中,只有一项是符合要求 的) 1.设I为全集,集合尸、口满足尸攀Q,则下面的结论 中错误的是() (A)PU〔I口=功.(B)〔IPuQ=L (C)PnC,口=币.(D)〔尹自C,口=〔产 2.已知命题p:“}x一1}妻2’’,命题q:‘,xEz’’.如果争 且q”与“非q”同时为假命题,则满足条件的x为() (A){xlx〕3或x蕊l,二样21, (B){二I一l蕊x簇3,x牟21. (C){0,l,2}. (D)卜l,0,l,2,3}. 3.集合作{卜,力沙幼】,Q:I(.x,力沙对+l,a>0},已知 pnQ只有一个子集,那么k的取值范围是() (A)(一a0,l].(B)(一,,l),…     

06年高考数学模拟试题(2)

一、选择题 1.命题P:若A一{a，b，e}，B一(x{x里A}， 则A eB;命题q:偶函数一定不存在反函数.正 确的结论是() (A)P真q真.(B)P假q假. (C)P真q假.(D)P假q真. 曰一涯 2.当z一一 时，2100+护。+1的值等于 () (A)1.(B)一1.(C)1.(D)一1. 3.设定义域为R的函数f(x)，g(x)都有反 函数，且函数f(x一1)和g一1(x一2)图象关于直 线夕=x对称，若g(5)~2004，则f(4)为() (A)2004.(B)2005.(C)2006.(D)2007. (拟题:洪其强贵州省龙里中学551200) 4.已知夕是第三象限的角，若五n40十co、48一 5_.___一_， 份，那么五n28等于() 9”一，--一， (A)率.(B)…     

能力训练参考答案

巩固训练① 1。CZ。D 3.C 4.B5。D 提高训练① 吕.C 9.4 10.黄11.科6 巩固训练② 6.A7。B 12。C 1 .BZ。C3。B 4.A 5.B 6.B 7._立 4 、/百等 9。< :斧 甲一才之 10‘C_11‘(l)刀 (2)3、/万iZ.C 巩固训练③ 13.心寥丙 鸿·礼火 终等于1 13.尸二:妙，口二护勺只当始2，厂一1时，凡l，Q: .，卜_，、，__‘_二~__、认、，_4 3.故小聪结论正确14.③正确，因为B二一~子万 一’『~‘.『一气-一”’一一--一厂名斗4 巩固训练② 1.x二18 2.x=83·40 4.705.120石·B7·3 提高训练② 8.D.提示:设医疗费为，元，列方程让6xsoo十 (卜1000)x哪=1…     

数学题选(复数)

一、选择题(答案唯一正确。) 1.已知M={ZI JZ ZJ Z—2卜 6},N={ZI Z l。1},则 M与N的关系为:() (八)M二州(B)M二N; (C)MUN=M;(D)MON=N。 2.复数Z是纯虚数的一个充耍条件是; () (j\)z z。0;(B)z·z=oj (C)F=＊l;(D)z·z<0。 z 3.若3 Zi是万程Zx‘ bx m=0(b,m三R)的一个根,则m之值:(。) (A)一 132(B)5【(C)63(D)26。 人 P诅IZ。二-上.mIZ‘’‘ Z”十IGq trZ值为:() (A)一12(B)13(C)iZ(D)一i 。。。__(4—3i)2·(一l十J3i)‘” 5.已知Z=yy-, (1一1)““则IZI之值为:() (A)100;(B)200;(C)300;(D)400。 -,—、。。—…     

初三代数第十二章一元二次方程(全国各省市中考题)测试题(人教版)

一、选择题(每小题3分,共36分) 1.(2(X)2年甘肃省)方程(。+2)x,”+3二+1二0是关于:的一元二次方程,则() (A)。=士2(B)m二2 (C)m=一2(D)。尹士2 2.(2(X)3年辽宁省)已知2是关于x的方~3,__.,,,__._曰_,.、~程宁‘一2“=“的一个根,则2“一’的值是() (A)3(B)4.(C)5(D)6 3.(2(X)2年浙江省)方程x(二+l)(二一2)二0的根是() (A)一l,2(B)l,一2 (C)0,一l,2(D)0,l,一2 4.(2(X)3年北京市)如果关于x的一元二次方程标2一6:+9二0有两个不相等的实数根,那么k的取值范围是() (A)kl 5.(2003年宁夏回族自治区)一元二次方…     

1988年宁波、舟山市高中段招生考试卷

(答卷时间120分钟,满分120分)一、填空(满分30分,每小题2分)1。和数轴上的点一一对应的数是_。2一告自”绝对值是一—·3。用科学记数法表示:O。0000301一_。4.计算:9一“一___一5·化简:〔(一2。的2〕2一___.(A)小6;(B)小一6;(C)小6一ZlgN,(D)小一6‘2 lgN.1) 3。一个直角三角形的两条直角边的比是:2,则它们在斜边上的射影比是((A)1:2;(B)1:3;(C)1:4多(D)1:了了。久2 g 卜1一2 口 研卜口112 ,自 翻 口数实个 三知 已))k一xBD= 6.若圆的半径增加1倍,则它的面积增加 __倍. 7.如呆x’+x+。:是一个完全平方式,那么爪二 8.圆可以看作是__…     

2000年嘉兴市初中毕业、升学考试数学试题

卷 一(A)20”(B)40o 一、选择题(每小题耳分,共60分)(C)50”(D)80o k __、,。___。、。_。。__。__。。。一W。0。,N\\\D 在下列各题的四个选项中,只有一项是正确的8.二次函数y=X“十J/_V— 回.在-且、-2、二、2四个数中,最大的一个数是ZX-5取最小值时,自变量B WC().X的值是()—— (A)-1(B)-2 K)回(D)2(A)2(B)-2 图3 2.计算 a‘·a’得().(C)1(D)-l (A)a’(B)a‘(C)a’(D)a’9.在Rt八ABC中/D是斜边BC上的高线若 3函数y=/乙二刁中,自变量x的取值范围是BD=2,BC=6,则AB=()().(A)f(B)＄ (A)x3上(B)x>L(C)ZH(D)ZH 、“””…     

数据结构模拟练习

1　单选题 (每小题 2分 ,共 8分 )(1 )在一个单链表ＨＬ中 ,若要向表头插入一个由指针Ｐ指向的结点 ,则执行。　Ａ ＨＬ =ｐ ;ｐ - >ｎｅｘｔ=ＨＬ ;　Ｂ ｐ -ｎｅｘｔ=ＨＬ ;ＨＬ =ｐ ;　Ｃ Ｐ - >ｎｅｘｔ=ＨＬ ;Ｐ =ＨＬ ;　Ｄ ｐ- >ｎｅｘｔ=ＨＬ - >ｎｅｘｔ;ＨＬ - >ｎｅｘｔ=ｐ ;(2 )在一个顺序队列中 ,队首指针指向队首元素的位置。　Ａ 前一个　　Ｂ 后一个　　Ｃ 当前(3)从二叉搜索树中查找一个元素时 ,其时间复杂度大致为。　Ａ 0 (ｎ)　　Ｂ 0 (1 )　　Ｃ 0 (1ｏｇ2 ｎ)　　Ｄ 0 (ｎ2 )(4)由权值分别为 3、8、6、2、5的叶子结点…     

高二10～12课单元练习

一、选择最佳答案1.几eBy,IIKa—从咫几1”e岁ibI6Kon eM盯PHT Ha耳CJIOBeKaKOTOP卜IHA.呵T汗TO THXo roF“)P“T eH八eP米HTB .Bo3b叮C .HocHTD .nPHHeceT2 .C沈PmK mKo沂Ma月eHoKH汤,Ea月相似文献   

山西省1988年初二数学竞赛试题

(1分88年6月)填空题若义~。.5能使方程2妒一sx a二。成立,则。二__,方程的根是_____. 2.已知了3二后岛,1 .910.了3石j=6,。42,则斌琢舀石示元二__,J可;丽丽丽~_. 3.任意一个三角形的外角中,至少有_个钝角,至多有_个锐角. 4.如图,二二__┌────────────┐│ r ││f产.......州.... │├────────────┤│卜 ││ ‘州 │└────────────┘ 5. 6.高,则 (1) (2)1 9882一198了2=如图,若AD、B百、 1999,十3998=CF是△一沈口C的三条与艺C月D互余的角有_与匕EOF互补的角有_.b、c应满足的条件是___或__. 份…     

2005年1月号“初中数学潜能知识竞赛”参考答案

1.C 2.C 3.A 4.B 5.符合题意即可如,=一李护十互x一1 77井万劣一万x+“产一了劣一+ 1。8、一~;y=二二犷一二x十j;寺寺· 〕勺6.、二尺+r一卜r(o簇t毛64).提示:从2时48分到3时52分共64 32分钟一、工广。_,一」_、~、__,一。、~、,_~,、,卜一二~__一一一、Zr仕达权目引句网息尸还列阴丑卜性刀比所以叙厂幽还动迷反刀—二 64童,尸点‘分钟运动的7.y二一V厄.提示:作AH土BC于H,CD土BA于D.8.炸护一2x或一勺一2 十 X路程为二t. 32交I 3 _、_____,,~,_、.。_,t_,_、/。9、.。_一__,_.、,卜__好%件既·,·(l)峪·帷)毖侧+2侣阴最小但为4·息…