- 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
- 2024襄阳广播电视台参加湖北省人社厅市人社局专项公开招聘人员【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024湖南浏阳经开区水务股份限公司招聘25人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024浙江宁波汇海经济发展限公司招聘3人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024黑龙江佳木斯桦川县事业单位招聘59人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024陕西神渭煤炭管道运输限责任公司招聘50人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024陕西延安新三达膜技术限公司面向宝塔区招聘144人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024湖南桃江县城市建设投资运营集团限公司招聘24人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024陕西融发建设集团限公司招聘123人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024湖南常德烟草机械限责任公司招聘11人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024湖南长沙师范学院一般层次人才招聘40人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
文档评论(0)