- 1、本文档共26页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
PAGE2
必威体育精装版国家开放大学电大《数据结构》期末终考题库及标准参考答案
单选题以下陈述中正确的是()。
答案:串是一种特殊的线性表
单选题设有两个串p和q,其中q是p的子串,q在p中首次出现的位置的算法称为()。
答案:匹配
单选题串是()。
答案:有限个字符的序列
单选题串的长度是指()。
答案:串中所含字符的个数
单选题在C语言中,存储字符串“ABCD”需占用()字节。
答案:5
单选题下面关于串的叙述中,不正确的是()。
答案:空串是由空格构成的串
单选题串与普通的线性表相比较,它的特殊性体现在()。
答案:数据元素是一个字符
单选题空串与空格串()。
答案:不相同
单选题两个字符串相等的条件是()。
答案:两串的长度相等,并且对应位置上的字符相同
单选题在实际应用中,要输入多个字符串,且长度无法预定。则应该采用()存储比较合适()。
答案:链式
单选题下列关于串的叙述中,不正确的是()。
答案:空串是由空格构成的串
单选题串是一种特殊的线性表,其特殊性体现在()。
答案:数据元素是一个字符
单选题串函数StrCmp(“abA”,”aba”)的值为()。
答案:-1
单选题在C语言中,存储字符串“ABCD”需要占用()字节。
答案:5
单选题设主串为“ABcCDABcdEFaBc”,以下模式串能与主串成功匹配的是()。
答案:Bcd
单选题字符串a1=“AEIJING”,a2=“AEI”,a3=“AEFANG”,a4=“AEFI”中最大的是()。
答案:a1
单选题字符串〝abcd321ABCD〞的子串是()。
答案:〝21ABC〞
单选题数组a经初始化chara[]=“English”;a[1]中存放的是()。
答案:字符n
单选题空串的长度为()。
答案:0
单选题数据结构中,与所使用的计算机无关的是数据的()。
答案:逻辑结构
单选题组成数据的基本单位是()。
答案:数据元素
单选题研究数据结构就是研究()。
答案:数据的逻辑结构和存储结构以及其数据在运算上的实现
单选题在数据结构中,从逻辑上可以把数据结构分成()。
答案:线性结构和非线性结构
单选题数据结构是一门研究计算机中()对象及其关系的科学。
答案:非数值运算
单选题下列说法不正确的是()。
答案:数据项可由若干个数据元素构成
单选题设有如下遗产继承规则:丈夫和妻子可以互相继承遗产,子女可以继承父亲和母亲的遗产,子女间不能相互继承,则表示该遗产继承关系最合适的数据结构应该是()结构。
答案:图状
单选题算法的时间复杂度与()有关。
答案:算法本身
单选题算法分析的两个主要方面是()。
答案:时间复杂性和空间复杂性
单选题数据的存储结构包括数据元素的表示和()。
答案:数据元素间关系的表示
判断题数据元素是数据的最小单位()。
答案:错
判断题数据的逻辑结构是指数据的各数据项之间的逻辑关系()。
答案:错
判断题算法的优劣与算法描述语言无关,但与所用计算机有关()。
答案:错
判断题算法是在数据结构的基础上对特定问题求解步骤的一种描述,也是若干条指令组成的优先序列()。
答案:对
判断题算法可以用不同的语言描述,如果用C语言等高级语言来描述,则算法实际上就是程序了()。
答案:错
判断题程序一定是算法()。
答案:错
判断题数据的物理结构是指数据在计算机内的实际存储形式()。
答案:对
判断题数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度()。
答案:对
判断题在顺序存储结构中,有时也存储数据结构中元素之间的关系()。
答案:错
单选题线性表的顺序存储比链式存储最与利于进行()操作。
答案:表尾插入或删除
单选题链表不具备的特点是()。
答案:可随机访问任一结点
单选题向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动()个元素。
答案:63.5
单选题在一个长度为n的顺序存储线性表中,向第i个元素(1≤i≤n)之前插入一个新元素时,需要依次后移()个元素。
答案:n-i+1
单选题在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n),需要前移()个元素。
答案:n-i
单选题一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是()。
答案:100
单选题用链表表示线性表的优点是()。
答案:便于插入和删除
单选题带头结点的链表为空的判断条件是(
您可能关注的文档
- 国家开放大学《机电一体化系统设计基础》形考答案.docx
- 国家开放大学《汽车机械基础》形考答案.docx
- 国家开放大学《汽车检测技术》形考答案.docx
- 国家开放大学电大《财务与会计通识教程》形考标准参考答案.docx
- 国家开放大学电大《个人理财》形考标准参考答案.docx
- 国家开放大学电大《汽车电器设备构造与维修》形考答案.docx
- 国家开放大学电大《汽车故障诊断》形考答案.docx
- 国家开放大学电大《社会学概论》形考标准参考答案.docx
- 国家开放大学电大《消费者行为学》形考标准参考答案.docx
- 必威体育精装版国家开放大学电大《10861理工英语4》期末终考题库及答案.docx
- 国际标准 ISO/IEC TR 19782:2006 EN 信息技术 自动识别和数据采集技术 光泽度和低基底不透明度对条形码符号读取的影响 Information technology — Automatic identification and data capture techniques — Effects of gloss and low substrate opacity on reading of bar code symbols.pdf
- 国际标准 ISO/IEC TR 19782:2006 EN Information technology — Automatic identification and data capture techniques — Effects of gloss and low substrate opacity on reading of bar code symbols 信息技术 自动识别和数据采集技术 光泽度和低基底不透明度对条形码符号读取的影响.pdf
- 国际标准 ISO/IEC TR 10192-2:2000 EN 信息技术 家庭电子系统(HES)接口 第2部分:简单接口类型1 Information technology — Home Electronic Systemes (HES) interfacesPart 2:Simple Interfaces Type 1.pdf
- 国际标准 ISO/IEC TR 10192-2:2000 EN Information technology — Home Electronic Systemes (HES) interfacesPart 2:Simple Interfaces Type 1 信息技术 家庭电子系统(HES)接口 第2部分:简单接口类型1.pdf
- 环保:我们的责任与挑战.pptx
- 2024年江苏南京中医药大学招考聘用5人(人事代理)笔试历年典型考题及考点剖析附答案详解.docx
- 2024年陕西财经职业技术学院专任教师招考聘用42人笔试历年典型考题及考点剖析附答案详解.docx
- [吉安]2023年江西吉安职业技术学院招聘非编教师笔试历年高频考点(难、易错点)附带答案详解.docx
- [南京]2024年江苏南京市玄武区编外教师校医会计招聘50人笔试历年高频考点(难、易错点)附带答案详解.docx
- 2024年河南省定向重庆大学选调应届优秀毕业生5笔试历年典型考题及考点剖析附答案详解.docx
最近下载
- 患者身份识别和查对制度落实督查表科.docx VIP
- c--1查对制度落实考核表.doc
- 北师大版八年级数学下册全册综合测试题+各章测试题带答案(全册).doc
- 西方文明史(第五版)英文版全书电子教案完整版ppt整套教学课件最全教学教程.pptx
- DLT5210-2021版第一部分土建工程(热力系统土建工程质量验收)可编辑表格.docx
- 供销e家金寨农产品冷链物流产业园项目简介.pdf
- 怀旧典藏之80、90年代的经典电视剧歌曲.doc VIP
- 高中英语教师兼班主任个人工作总结(精选7篇)_高中英语教师工作总结.doc
- (人教版数学)初中9年级上册-期末数学试卷6.pdf VIP
- 热轧带钢生产工艺.pptx
文档评论(0)