- 1、本文档共52页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
必威体育精装版国家开放大学电大《数据结构》期末终考题库及标准参考答案
单选题以下陈述中正确的是()。
答案:串是一种特殊的线性表
单选题设有两个串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经初始化char答案:字符n
的子串是()。
a[]=“English”;a[1]中存放的是()。
P
A
G
E
单选题空串的长度为()。
答案:0
单选题数据结构中,与所使用的计算机无关的是数据的()。
答案:逻辑结构
单选题组成数据的基本单位是()。
答案:数据元素
单选题研究数据结构就是研究()。
答案:数据的逻辑结构和存储结构以及其数据在运算上的实现
单选题在数据结构中,从逻辑上可以把数据结构分成()。
答案:线性结构和非线性结构
单选题数据结构是一门研究计算机中()对象及其关系的科学。
答案:非数值运算
单选题下列说法不正确的是()。
答案:数据项可由若干个数据元素构成
单选题设有如下遗产继承规则:丈夫和妻子可以互相继承遗产,子女可以继承父亲和母亲的遗产,子女间不能相互继承,则表示该遗产继承关系最合适的数据结构应该是()结构。答案:图状
单选题算法的时间复杂度与()有关。
答案:算法本身
单选题算法分析的两个主要方面是()。
答案:时间复杂性和空间复杂性
单选题数据的存储结构包括数据元素的表示和()。
答案:数据元素间关系的表示
判断题数据元素是数据的最小单位()。
答案:错
判断题数据的逻辑结构是指数据的各数据项之间的逻辑关系()。
答案:错
判断题算法的优劣与算法描述语言无关,但与所用计算机有关()。
答案:错
判断题算法是在数据结构的基础上对特定问题求解步骤的一种描述,也是若干条指令组成的优先序列()。
答案:对
判断题算法可以用不同的语言描述,如果用C语言等高级语言来描述,则算法实际上就是程序了()。
答案:错
判断题程序一定是算法()。
答案:错
判断题数据的物理结构是指数据在计算机内的实际存储形式()。
答案:对
判断题数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度()。答案:对
判断题在顺序存储结构中,有时也存储数据结构中元素之间的关系()。答案:错
单选题线性表的顺序存储比链式存储最与利于进行()操作。
P
A
G
E
答案:表尾插入或删除
单选题链表不具备的特点是()。
答案:可随机访问任一结点
单选题向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动()个元素。
答案:63.5
单选题在一个长度为n的顺序存储线性表中,向第i个元素(1≤i≤n)之前插入一个新元素时,需要依次后移()个元素。
答案:n-i+1
单选题在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n),需要前移()个元素。
答案:n-i
单选题一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是()。
答案:100
单选题用链表表示线性表的优点是(
您可能关注的文档
- 必威体育精装版国家开放大学电大《西方行政学说》期末终考题库及标准参考答案 .docx
- 必威体育精装版国家开放大学电大《政府经济学》期末终考题库及标准参考答案 .docx
- 必威体育精装版国家开放大学电大《组织行为学》期末终考题库及标准参考答案 (2).docx
- 必威体育精装版国家开放大学电大《政府经济学》期末终考题库及标准参考答案 (2).docx
- 必威体育精装版国家开放大学电大《组织行为学》期末终考题库及标准参考答案 .docx
- 必威体育精装版国家开放大学电大《小学语文数学研究》形考标准参考答案 .docx
- 必威体育精装版国家开放大学电大《行政法与行政诉讼法》期末终考题库及标准参考答案 .docx
- 必威体育精装版国家开放大学电大《现代管理原理》期末终考题库及标准参考答案 .docx
- 必威体育精装版国家开放大学电大《软件工程》期末终考题库及标准参考答案 .docx
- 必威体育精装版国家开放大学电大《网络实用技术基础》形考任务标准参考答案 .docx
- 2022年三下乡活动总结范文10篇.pdf
- 乡土中国读后感3000字.pdf
- 中药化学练习试卷16_真题-无答案.pdf
- 2024年医院消防安全演练解说词.pdf
- 临床药物质量管理规范.pdf
- 专题03 物质的组成和结构(讲练)-2024年中考化学二轮复习讲练测(全国通用)(原卷版).docx
- 信息必刷卷05(湖南省卷专用)(解析版).docx
- 重难点08 酸碱盐-2024年中考化学【热点·重点·难点】专练(江苏专用)(原卷版).docx
- 专项02 化学实验基本操作25题-2024年中考化学常考点必杀300题(安徽专用)(原卷版).docx
- 热点专题03 军事篇(国内部分)(解析版).docx
文档评论(0)