欢迎来到笑了吧! 手机访问:电大数据结构(本)期末综合练习试题及答案小抄参考资料

论文

电大数据结构(本)期末综合练习试题及答案小抄参考资料

Jordan来自:山东省 德州市 夏津县 时间:2018-05-25 11:42 影响: 38805人

电大数据结构(本)期末综合练习

期末综合练习一

一、单项选择题

1.数据的物理结构( D)。

A.与数据的逻辑结构无关

B.仅仅包括数据元素的表示

C.只包括数据元素间关系的表示

D.包括数据元素的表示和关系的表示

2.数据元素是数据的基本单位,它(C )。

A.只能有一个数据项组成

B.至少有二个数据项组成

C.可以是一个数据项也可以由若干个数据项组成

D.至少有一个数据项为指针类型

3.从n个数中选取最大元素,( C )。

A.基本操作是数据元素间的交换

B.算法的时间复杂度是O(n2)

C.算法的时间复杂度是O(n)

D.需要进行(n+1)次数据元素间的比较

4.线性表的顺序结构中,( C )。

A.逻辑上相邻的元素在物理位置上不一定相邻

B.数据元素是不能随机访问的

C.逻辑上相邻的元素在物理位置上也相邻

D.进行数据元素的插入、删除效率较高

5.以下表中可以随机访问的是( D )。

A.单向链表

B.双向链表

C.单向循环链表

D.顺序表

6.带头结点的单向链表为空的判断条件是( B )(设头指针为head)。

A.head = =NULL

B.head->next= =NULL

C.head->next= =head

D.head!=NULL

7 .设顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为( A )。

A.(n+1)/2

B.n

C.2n

D.n-i

8.线性结构中数据元素的位置之间存在(A )的关系。

A.一对一

B.一对多

C.多对多

D.每一个元素都有一个直接前驱和一个直接后继

9.设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为(A )。

A.x=top->data;top=top->next;

B.top=top->next;x=top->data;

C.x=top-> next;top=top-> data;

D.top->next =top; x=top->data;

10.设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=( C )时,移动元素的次数为3

A.3

B.n/2

C.n-3

D.4

11.以下说法正确的是( C )。

A.队列是后进先出

B.栈的特点是后进后出

C.栈的删除和插入操作都只能在栈顶进行

D.队列的删除和插入操作都只能在队头进行

12 .以下说法不正确的是(C )。

A.栈的特点是后进先出

B.队列的特点是先进先出

C.栈的删除操作在栈底进行,插入操作在栈顶进行

D.队列的插入操作在队尾进行,删除操作在队头进行

13.串函数StrCmp(“abA”,”aba”)的值为( D )。

A.1

B.0

C.“abAaba”

D.-1

上一篇:人教版小学六年级上册美术全册教案
下一篇:没有了
  • 最全来不及说我爱你经典台词

      最全来不及说我爱你经典台词一:

      1 静婉 我遇上你 是这样迟 四少说这话的的时候,那表情 我的心都碎了!在第四集的最后

      2 我答应你 我一定会来 我信你 这是静婉举办生日的时候说得 第五集的时候

      3 静婉 从乌池到承州 那么那么远 为什么 你会闯进我的生活来 这么漫长的二十几年 为什么 独独你会在这个时候出现 还有 那么多的人都在宴会厅前 为什么你 会替我挡了着一 4 静婉 你相信命吗 我以前不信 但经过这么多因缘际会之后 现在 我有点信了 在第七集静婉 在昏迷中四少说的

      5 我对静婉 是真的 第七集谨之和四少的对话 四少好认真的

      6 静婉 我知道你在啊责怪我 其实在这间屋子里 有两个人在责怪慕容沣 一个是你 另外一个是我自己 但是静婉 又有多少人能明白 高处不胜寒 生在这样的人家就要承担普通人无法承担的痛苦 第八集 可怜的四少!没人理解他丫!!

    ......
  • 电影青春派经典台词

      高考不仅仅是考学生,也是考家长。所以在这里,我要给各位家长提一个要求:没有什么比你孩子高考更重要的事了!所以你们有要破产的,请坚持坚持,熬过这一百五十八天;有要离婚的,也请先凑合凑合,等过了半年再说。现在你们最高的使命,就是高考!跟我高呼,奋战一百五十八天!为了孩子美好明天!

      画着这个圆呢,心要定(下课铃响)像学习一样

      两眼一睁,开始竞争!发卷子!

      不苦不累,高三无味;不拼不搏,等于白活。

      就算拼个头破血流,也要给我冲进一本的大楼!

      提高一分,你就有可能干掉的是上万人!上万人!懂吗!!

      扛得住给我扛;扛不住,给我死扛!

      累死你一个,幸福你一家!

      破釜沉舟,拼它个日出日落;背水一战,干它个无怨无悔!

      高三高考高目标,苦学善学上好学。

      有个好爸爸,不如学好数理化

      泰戈尔说,沉默是一种美德。但我觉得在喜欢的人面前便是懦弱。我恨您,但是我们更爱您。会心一笑后说,我还以为你又要说泰戈尔呢……

      要成功,先发疯,下定决心往前冲。

    ......
  • 最新经典励志句子

      1、当自己挣脱了自已的畏惧,就会认为无比的痛快和舒服。

      2、风的方向是由树定夺,人的方向是由自已定夺。

      3、对不起,我失去的也是你失去的。

      4、没关系,你只是我生命中的一个过客

      5、一旦我放得开你只会让我连看都不想看

      6、永远不要以貌取人,徐徐地说,但要迅疾的想。

      7、当你伸出两个指头斥责旁人时,佘下的三个指头恰恰是指着自已的。

      8、与其脸红脖子的骂人,不及有用典雅的方法,看起来对照不失礼。

      9、原来费经心机想要忘记的事情真的就这么忘记了

      10、不要为了一颗歪脖子树放弃整片大好森林

      11、一旦我放得开你只会让我连看都不想看

      12、只是没有了你,又不是没有了全世界

      13、如果心胸不似海,又怎能有海一样的事业。

      14、只有经历过地狱般的折磨,才有征服天堂的力量。

      15、没有你,我一样可以活得很好,而且是比你好!

      16、原来费经心机想要忘记的事情真的就这么忘记了

    ......
  • 座右铭励志句子

      成功便是站起比倒下多一次。

      如果错过了太阳时你流泪了,那么你也要错过群星了。

      都说大雁往南飞,可我看见的鸟都是兜着圈子飞的。

      现代人生存下去的基本条件:水、空气、阳光和好的舆论。

      人生就该是一本名叫《十万个为什么》的百科全书。

      要随波逐浪,不可随波逐流。

      无论昨天今天明天,只要心中有梦永远是春天;不管阴天雨天晴天,只要有好心情永远是艳阳天。生活就是这样,有时只要鼓足勇气跨出一步,一切都会变得与先前想象的好!

      前方无绝路,希望在转角。

      过所爱的生活,爱所过的生活,快乐的生活,才能生活快乐,快乐的工作,才有快乐人生,生活的理想其实就是理想的生活!

      世上没有绝望的处境,只有对处境绝望的人。

      谤言只是挖在你身后的陷阱,只要你一直勇往直前,陷阱再多也不一定伤害到你。

      使人疲惫的不是远方的高山,而是鞋里的一粒沙子。

      给猴一棵树,给虎一座山。

    ......
  • 朴实谦逊的励志句子

      1.君子虽然也爱钱财,但是需用合法的正当的途径取得;小人放纵地追求财利,不顾天理国法。

      2. 理论是实践的开始,实践是理论的成果。

      3. 宏伟的志向没有才不能实现,不学习就不能成大才。

      4. 只有努力付诸实践,才有真知灼见。

      5. 如果不出门拜师,又不读书学习,那就是不学无术的人,即使你有像春秋时的子羔、原宪那样的贤能,最后也不会有什么作为。

      6. 做任何事情,都要历尽艰难困苦,才能登上高峰。

      7. 有学识就能治理事物,没学识,事理就会混乱,意谓无论从政或从事其他行业,都必须学习。

      8. 读书是用来干什么的呢?应该是明察书中重大深刻的道理,然后把它用于实践生活中。

      9. 圣贤做学问,都是经过艰苦磨炼,才得以成功的。

      10. 做人我们就需要谦虚好学,学海之大,无边无涯。

      11. 世上的事情能洞察了解,人情世故能熟悉通晓,这就是学问。意谓书本之外也有学问,人要善于从生活中学习。

      12. 人的思想与观念只有不断纳新,才能保持旺盛的活力。

    ......
  • 人生自勉的励志句子

      1. 心胸开阔:不要为令人不快的区区琐事而心烦意乱,悲观失望。 —— 富兰克林

      2. 对一个尚未成熟的少年来讲,坏的伙伴比好的老师起的作用要大得多。 —— 伊 索

      3. 人应该支配习惯,而决不能让习惯支配人,一个人不能去掉他的坏习惯,那简直一文不值。 —— 奥斯特洛夫斯基

      4. 人活着,总得有个坚定的信仰,不光是为了自己的衣食住行,还要对社会有所贡献。 —— 张志新

      5. 头可断,肢可折,革命精神不可灭。志士头颅为落,好汉身躯为群裂。 —— 周文雍

      6. 砍头不要紧,只要主义真。杀了夏明翰,还有后来人。 —— 夏明翰

      7. 在理论的政治的认识上,站稳着脚步,才不至于随时为某些现象或谣言而动摇自己的革命信仰! —— 方志敏

      8. 受惠的人,必须把那恩惠常藏心底,但是施恩的人则不可记住它。 —— 西塞罗

      9. 习惯,我们每个人或多或少都是它的奴隶。 —— 高 汀

      10. 容易发怒,是品格上最为显著的弱点。

    ......
  • 最有含义的一句话经典语录

      1、不要埋怨上帝给的困难和考验,因为上帝只给他看重的人考验与困难,成功人士就是从上帝的那些苦中得来的,所以有困难与考验的人应该梳理悲伤,贴上微笑,不辜负上帝的企盼,因为你是幸运的。

      2、顺流逆流当自强,人生没有如果,命运没有假设。

      3、人生,就像是一杯苦茶,每个人品出来的味道都不一样,苦的涩、韵的香、味的浓、入口时的醇香、入脖时的甘凉、入肚后的回味,总是各种各样,五花八门。

      4、人生,可以被摧毁,但只要活着,就别倒下!

      5、生命有时寂静无声、有时疲惫不堪、有时转瞬即逝,但对于我们来说,只要曾践踏过这片土地上的尘埃,数过这一片天空的星星,观赏过这一路上的风景,仍不失为一种完美。

      6、顺着激流逆流而走,在逆流中谴思,在逆流中成长,在逆流中自强。

      7、微笑真的很好,面对一个又一个伤时,微笑,再微笑!此后的路会截然不同,一条让人心碎的路都会觉得是更坚强,那些人,那些事,就是这一条条路的小站,融入了生命又会离开,不能停留的脚步,却改变了曾稚气未脱的心。

    ......
  • 关于科学精神的格言

      1、真正的科学精神,是要从正确的批评和自我批评发展出来的。真正的科学成果,是要经得起事实考验的。有了这样双重的保障,我们就可以放心大胆地去做,不会自掘妄自尊大的陷阱。 —— 李四光

      2、真正的科学不知道同情,也不知道厌恶,它的惟一目的就是真理。 —— 格罗夫

      3、在科学上没有平坦的大道,只有不畏艰险沿着陡峭山路攀登的人,才有希望达到光辉的顶点。——马克思

      4、在科学上进步而道义上落后的人,不是前进,而是后退。 ——亚里士多德

      5、在科学上,我们应该注意事,不应该注意人。 居里夫人

      6、在科学上,每一条道路都应该走一走,发现一条走不通的道路,就是对科学的一大贡献。……那种证明“此路不通”的吃力不讨好的工作,就让我来做吧! —— 爱因斯坦

      7、在科学工作中,不愿意越过事实前进一步的人,很少能理解事实。 ——赫胥黎

      8、在科学的世界里,谬误如同泡沫,很快就会消失,真理则是永存的。 ——寺田寅彦

    ......
  • 人生无价的格言

      只有经历人生的种种磨难,才能悟出人生的价值;

      遨游辽阔的中华大地,我陶醉过;仰望无尽的苍穹,我迷恋过;如果把大地比作物质,把苍穹比做精神,我认为苍穹比大地更迷人;

      没有崇高信仰的人就如同潭死水,永远荡不起壮阔的波澜;

      生活中并不是全是艰辛和困难,它同时存在舒适与欢乐;就象我们经历的季节,严冬过后是春天,风雪过后艳阳天;在漫长的人生道路上,无论是狂风暴雨,或是激流险滩。最要紧的是人生的欲火不能熄灭;

      人的肉体可以随着时间的推移而衰老,而赋予人的生命的思想却可以青春永驻,与日月同存;

      热爱生活的人都爱美,爱美的人都热爱生活;

      学会尊重他人,就是尊重自己;学会欣赏他人,就是欣赏自己;学会呵护他人,才是呵护自己;学会痛爱他人,就是痛爱自己;

      人生寂寞是种力量。人经得起寂寞,就能获得自由;耐不住寂寞,就会受人牵制;

      人生就象个球,无论如何滚来滚去,总有在个点上停止的时候;

      人生,不求活得完美,但求活得实在;

      人生活在世界上,都是在自觉不自觉的写书。

    ......
  • 个人修养励志格言

      1、我们在梦里走了许多路,醒来后发现自己还在床上。

      2、对于人来说,问心无愧是最舒服的枕头。

      3、发展是硬道理,但硬发展是没道理。

      4、穷人的苦恼在于没有选择,富人的苦恼在于有太多选择。

      5、在人之上,要把人当人;在人之下,要把自己当人。

      6、知道看人背后的是君子;知道背后看人的是小人。

      7、你犯错误时,等别人都来了再骂你的是敌人,等别人都走了骂你的是朋友。

      8、嫉妒他人,表明他人的成功,被人嫉妒,表明自己成功。

      9、不要总觉得被轻视,先问问自己有没有分量。

      10、人只要能掌握自己,便什么也不会失去。

      11、变老并不等于成熟,真正的成熟在于看透。

      12、有些事情,不谈是个结,谈开了是个疤。

      13、一个人的价值,不体现在与别人相同的东西上,而体现在与别人不同的东西上。

      14、静坐常思己过,闲谈莫论人非。

      15、一口吃不成胖子,但胖子却是一口一口吃来的。

    ......
  • 经典人生格言选编

      1、风路过的时候,没能吹走这个城市太后的灰尘

      多少次的雨水,从来没有冲掉你那沉重的忧伤

      你的忧伤,像我的绝望那样漫长

      2、因为分手,所以从今以后,我问候你,只用朋友间的口吻,或者稍稍强烈一丝;我握你的手,只握礼节性的时间,或者稍长一刹时。

      3、这世界上有一个人是永远等着你的,不管是什么时候,不管你是在什么地方,反正你知道,总有这样一个人。

      4、放弃该放弃的是无奈,放弃不该放弃的是无能;不放弃该放弃的是无知,不放弃不该放弃的是执着。

      5、曾经有一份真诚的爱情摆在我的面前,但是我没有珍惜,等到了失去的时候才后悔莫及,尘世间最痛苦的事莫过于此。如果上天能够给我一个再来一次的机会,我会对那个女孩子说三个字:我爱你。如果非要在这份爱上加个期限,我希望是一万年!

      6、有些事情本身我们无法控制,只好控制自己。

      7、于千万人之中,遇见你所遇见的人;于千万年之中,时间的无涯荒野里,没有早一步,也没有晚一步,刚巧赶上了

      8、不管从什么时候开始,重要的是开始以后不要停止;不管在什么时候结束,重要的是结束以后不要后悔。

    ......
  • qq励志格言

      1.真正的财富是一种思维方式,而不是一个月收入数字。

      2.三人行,必有我师,三剑客,必有一强,三角恋,必有一伤。

      3.如果你借太多的钱给一个人,你会令此人变成坏人。

      4.真正的强者,不是没有眼泪的人,而是含着眼泪奔跑的人。

      5.你越跟我斗,我就越坚强,你越见不得我好,我就越要好给你看。

      6.累了,蹲下来抱抱自己,依旧倔强的说:也不过如此。

      7.笨男人+笨女人=结婚;笨男人+聪明女人=离婚;聪明男人+笨女人=婚外情;聪明男人+聪明女人=浪漫爱情。

      8.真诚并不意味着要指责别人的缺点,但意味着一定不恭维别人的缺点。

      9.即使受伤了,也要抬起头微笑着说,今天天气真好。

      10.我们可以躲开大家,却躲不开一只苍蝇。生活中使我们不快乐的常是一些芝麻小事。

      11.当眼泪流尽的时候,留下的应该是坚强。

      12.把事情变复杂很简单,把事情变简单很复杂。

      13.生命犹如一片绿叶,随着时间的流逝,慢慢变的枯黄,但他的叶脉还是那么清晰可见。

    ......
  • 奋斗的励志格言

      1、做了好事受到指责而仍坚持下去,这才是奋斗者的本色。 ——巴尔扎克

      2、走自己的路,让别人说去吧!——但丁

      3、追上未来,抓住它的本质,把未来转变为现在。——车尔尼雪夫斯基

      4、中年是只会感慨不会感动的年龄,只有哀愁没有愤怒的年龄。中年是吻女人额头不是吻女人嘴唇的年龄。——董桥

      5、一无所有是一种财富,它让穷人产生改变命运的行动。

      6、艺术的大道上荆棘丛生,这也是好事,常人望而却步,只有意志坚强的人例外。——雨果

      7、有很多人是用青春的幸福作成功代价的。——莫扎特

      8、幼儿比如幼苗,必须培养得宜,方能发芽滋长。 ——陶行知

      9、一件事被所有人都认为是机会的时候,其实它已不是机会了。

      10、幼儿教育实为人生之基础。 —— 陶行知

      11、只有勤勉、毅力才会使我们成功……而勤勉一毅力又来源于为达到成功所需要的手段。——史密斯

    ......
  • 十大英语励志格言

      1. The greatest test of courage on earth is to bear defeat without losing heart.

      世界上对勇气的最大考验是忍受失败而不丧失信心。

      2. A man's best friends are his ten fingers.

      人最好的朋友是自己的十个手指。

      3. Only they who fulfill their duties in everyday matters will fulfill them on great occasions.

      只有在日常”生活”中尽责的人才会在重大时刻尽责。

      4. The shortest way to do many things is to only one thing at a time.

      做许多事情的捷径就是一次只做一件一件事。

      5. One never lose anything by politeness.

      讲礼貌不吃亏。

      6. There's only one corner of the universe you can be sure of improving, and that's your own self.

      这个宇宙中只有一个角落你肯定可以改进,那就是你自己。

      7. The world is like a mirror: Frown at itand it frowns at you; smile, and it smiles too.

    ......
  • 中学学习励志格言

      人生犹如一本书,愚蠢者草草翻过,聪明人细细阅读。为何如此. 因为他们只能读它一次。 —— 保 罗

      凡是有良好教养的人有一禁诫:勿发脾气。 —— 爱默生

      古之立大事者,不惟有超世之才,亦必有坚忍不拔之志。 —— 苏轼

      我一向憎恶为自己的温饱打算的人。人是高于温饱的。 —— 高尔基

      对于要检查别人心灵的人,柏拉图要求他具备三样东西:知识、仁慈、胆量。 —— 蒙田

      如果幸福在于肉体的快感,那么就应当说,牛找到草料吃的时候是幸福的。 —— 赫拉克利特

      人生就是学校。在那里,与其是幸福,毋宁是不幸才是好的教师。因为,生存是在深渊的孤独里。 —— 海德格尔

      真正的学者真正了不起的地方,是暗暗做了许多伟大的工作而生前并不因此出名。 —— 巴尔扎克

      为真理而斗争是人生最大的乐趣。 —— 布鲁诺

      好脾气是一个人在社交中所能穿着的最佳服饰。 —— 都 德

    ......
  • 电大数据结构(本)期末综合练习试题及答案小抄参考资料相关文章