- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
题目1.若让元素1,2,3依次进栈,则出栈顺序不可能为( )。
A. 2,1,3
B. 1,3,2
C. 3,1,2
D. 3,2,1
【答案】:3,1,2
题目2.一个队列的入队序列是1,2,3,4。则队列的输出序列是( )。
A. 3,2,4,1
B. 1,4,3,2
C. 1,2,3,4
D. 4,3,2,1
【答案】:1,2,3,4
题目3.向顺序栈中压入新元素时,应当( )。
A. 同时进行
B. 先存入元素,再移动栈顶指针
C. 先移动栈顶指针,再存入元素
D. 先后次序无关紧要
【答案】:先移动栈顶指针,再存入元素
题目4.在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行( )。
A. p-next=top-next;top=top-next;
B. p-next=top-next;top-next=p;
C. top-next=p;
D. p-next=top;top=p;
【答案】:p-next=top;top=p;
题目5.在一个栈顶指针为top的链栈中删除一个结点时,用 x保存被删结点的值,则执行( )。
A. x=top-data;
B. top=top-next;x=top-data;
C. x=top-data;top=top-next;
D. x=top;top=top-next;
【答案】:x=top-data;top=top-next;
题目6.判断一个顺序队列(最多元素为m)为空的条件是( )。
A. front==rear
B. rear=m
C. front==rear+1
D. rear==m-1
【答案】:front==rear
题目7.判断一个循环队列为满的条件是( )。
A. front==rear+1
B. (rear+1)%MaxSize==front
C. rear=MaxSize
D. rear%MaxSize= =front
【答案】:(rear+1)%MaxSize==front
题目8.判断栈满(元素个数最多n个)的条件是( )。
A. top==0
B. top==n-1
C. top=-1
D. top!=0
【答案】:top==n-1
题目9.设有一个20阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始), 则矩阵元素a6,2在一维数组B中的下标是( )。
A. 23
B. 21
C. 17
D. 28
【答案】:17
题目10.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入缓冲区中,而打印机则从缓冲区中取出数据打印,该缓冲区应该是一个( )结构。
A. 堆栈
B. 数组
C. 线性表
D. 队列
【答案】:队列
题目11.一个递归算法必须包括( )。
A. 递归部分
B. 终止条件和迭代部分
C. 终止条件和递归部分
D. 迭代部分
【答案】:终止条件和递归部分
题目12.在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为( )。
A. f=f-next;
B. f=r-next;
C. r=r-next;
D. r=f-next;
【答案】:f=f-next;
题目13.在一个链队中,假设f和r分别为队头和队尾指针,则插入s所指结点的运算为( )。
A. r-next=s;r=s;
B. s-next=f;f=s;
C. s-next=r;r=s;
D. f-next=s;f=s;
【答案】:r-next=s;r=s;
题目14.数组a经初始化char a[ ]=“English”;a[7]中存放的是( )。
A. h
B. 变量h
C. 字符串的结束符
D. 字符h
【答案】:字符串的结束符
题目15.设主串为“ABcCDABcdEFaBc”,以下模式串能与主串成功匹配的是( )。
A. Bcd
B. ABC
C. Abc
D. BCd
【答案】:Bcd
题目16.字符串 a1=AEIJING,a2=AEI,a3=AEFANG,a4=AEFI中最大的是( )。
A. a4
B. a1
C. a3
D. a2
【答案】:a1
题目17.两个字符串相等的条件是( )。
A. 两串的长度相等,并且两串包含的字符相同
B. 两串的长度相等
C. 两串的长度相等,并且对应位置上的字符相同
D. 两串包含的字符相同
【答案】:两串的长度相等,并且对应位置上的字符相同
题目18.一维数组A采用顺序存储结构,
您可能关注的文档
- 【人教精通版英语字帖】六年级上册单词表衡水体描红字帖(三年级起点含音标例句).pdf
- 2018-2019年房地产估价师理论与方法考试真题及答案.doc
- 《劝学》练习题集.docx
- JAVA语言程序设计形考任务四源代码截图.docx
- 癌症肿瘤防治科普知识PPT优秀版.ppt
- 表面工程技术及其应用课件.ppt
- 从句概念梳理(一堂课搞清英语从句本质).pptx
- 大健康产业发展研究报告.pptx
- 高三英语作文《介绍信》(课件共36页PPT).pptx
- 高速铁路运输安全保障体系.pptx
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)