- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
模拟试题 1
一、选择题( 20 分)
1. 组成数据的基本单位是 ( ) 。
(A) 数据项 (B) 数据类型 (C)数据元素 (D)数据变量
2. 线性表的链接实现有利于 ( )运算。
(A) 插入 (B) 读表元 (C)查找 (D)定位
3. 串的逻辑结构与 ( )的逻辑结构不同。
(A) 线性表 (B) 栈 (C) 队列 (D)树
4. 二叉树第 i (i ≥1)层最多有 ( )个结点。
i i-1 i
(A) 2 (B)2i (C) 2 (D) 2 -1
5. 设单链表中 p 指向结点 A ,若要删除 A 后结点 (若存在),则需要修改 p 的操作为 ( )
(A) p.Next = p.Next.Next (B)p=p.Next
(C)p=p.Next.Next (D)p.Next=p
6. 设一数列的输入顺序为 1,2,3,4,5,6,通过栈操作不可能排成的输出序列为 ( )
(A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3
(C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1
7. 设字符串 S1=’ABCDEFG ’,S2=’PQRST ’,则运算 S=CONCA T(SUB(S1,2,LENGTH(S2)) ,
SUB(S1,LENGTH(S2),2)) 的结果为 ( )
(A) BCQR‘ ’ (B) BCDEF‘ ’ (C) ’BCDEFG ’ (D) BCDEFEF‘ ’
8. 有一个 10 阶的对称矩阵 A, 采用压缩存储方式,以行序为主存储, a11 为第一元素,其存
储地址为 1,每个元素占 1 个地址空间,则 a85 地址为 ( )
(A)13 (B) 33 (C) 18 (D) 40
9. 如果结点 A 有 3 个兄弟,而且 B 为 A 的双亲,则 B 的度为 ( )
(A) 3 (B) 4 (C) 5 (D) 1
10. 线索化二叉树中某结点 D 没有左孩子的必要条件是 ( )
(A) D.Lchild=null (B) D.ltag=1
(C) D.Rchild=null (D) D.ltag=0
二、填空题( 20 分)
1. 对于一个以顺序实现的循环队列 Q[0..m_1] ,队头、队尾指针分别为 f,r,其判空的条件是
,判满的条件是 。
2. 循环链表的主要优点是
您可能关注的文档
- 熟料煅烧质量的影响因素..pdf
- 数的开方单元测试题含答案.pdf
- 数独题目大全免费版课件.pdf
- 数独题目—难度系数4..pdf
- 数据保密协议书.pdf
- 数据采集软件使用手册.pdf
- 数据处理服务合同.pdf
- 数据处理服务协议书0001.pdf
- 数据的统计与分析综合测试题(含答案).pdf
- 数据分析管理岗位说明书.pdf
- 2024年山东省聊城东阿县事业单位选聘32人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东省聊城莘县事业单位招聘单位高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 汽机专业题库及解析.docx
- 基本常规医疗流程答案.doc
- 大金空调故障代码汇总.docx
- 理综-山西省阳泉市2023-2024学年高三年级上学期期末考试试题和答案.docx
- 数学-海南省天一大联考2023-2024学年高三学业水平诊断(二)带答案.docx
- 地理-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 生物-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 数学-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
文档评论(0)