- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
09数据结构练习题.doc
一.
1.数据的不可分割的基本单位是 A 。
A.元素 B.结点 C.数据类型 D.数据项
2.算法是指 C 。
A.计算方法 B.排序方法
C.解决问题的有限运算步骤 D.查找方法
3.顺序存储结构中数据元素之间的逻辑关系是由( C )表示的
A 线性结构 B 非线性结构 C 存储位置 D 指针
4.单循环链表的主要优点是(B )。
A 不再需要头指针了 B 从表中任一结点出发都能扫描到整个链表;
C 已知某个结点的位置后,能够容易找到它的直接前趋;
D 在进行插入、删除操作时,能更好地保证链表不断开。
5.一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是 C 。
A 54321 B 45321 C 43512 D 12345
6.常对数组进行的两种基本操作是 C
A.建立和删除 B. 索引和修改 C.查找和修改 D.插入和索引
7.算法分析的两个主要方面是(A )。
A空间性能和时间性能 B正确性和简明性 C 可读性和文档性 D 数据复杂性和程序复杂性
8.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区, 该缓冲区应该是一个( B)结构。
A 栈 B 队列 C 数组 D 线性表
9.二维数组A的每个元素是由6个字符组成的串,行下标的范围从0~8,列下标的范围是从0~9,则存放A至少需要( D )个字节。
数组A为9行10列,共有90个元素,所以,存放A至少需要90×6 540个存储单元A 90 B 180 C 240 D 540
10.下面( C )不属于特殊矩阵。
A 对角矩阵 B 三角矩阵 C 稀疏矩阵 D 对称矩阵
13.算法在发生非法操作时可以作出处理的特性称为(A )。
A 健壮性 B 确定性 C 可行性 D 正确性
16.算法指的是( A)。
A 对特定问题求解步骤的一种描述,是指令的有限序列。 B 计算机程序
C 解决问题的计算方法 D 数据处理
17.算法分析的目的是 C 。
A.找出数据结构的合理性 B.研究算法中输入和输出的关系
C.分析算法的效率以求改进 D.分析算法的易读性和文档性
18.若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋,则采用( A)存储方法最节省时间。
A 顺序表 B 单链表 C 双链表 D 单循环链表
19.在一个单链表中,已知q所指结点是p所指结点的直接前驱,若在q和p之间插入s所指结点,则执行(B)操作。
A s- next p- next; p- next s; B q- next s; s- next p;
C p- next s- next; s- next p; D p- next s; s- next q;
20.若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是(D )。
A 不确定 B n-i C n-i-1 D n-i+1
21.设有两个串p和q,求q在p中首次出现的位置的运算称作( B)。
A 连接 B 模式匹配 C 求子串 D 求串长
22.将数组称为随机存取结构是因为( B )。
A 数组元素是随机的 B 对数组任一元素的存取时间是相等的
C 随时可以对数组进行访问 D 数组的存储结构是不定的
23.一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有( D)成立。【分析】满二叉树中没有度为1的结点,所以有m个叶子结点,则度为2的结点个数为m-1。A n h+m B h+m 2n C m h-1 D n 2m-1
24.队列的操作原则是( B )。
A. 先进后出 B. 先进先出 C. 只能进行插入 D. 只能进行删除
26.在栈中,栈顶指针top指示 B 。
A.栈底元素的位置 B.栈顶元素的位置
C.栈中任何元素的位置 D.以上均不对
27.将数组称为随机存取结构是因为( B )。
A. 数组元素是随机的 B. 对数组任一元素的存取时间是相等的
C. 随时可以对数组进行访问 D. 数组的存储结构是不定的
28.下面(C)不是算法所必须具备的特性。
A 有穷性 B 确切性 C 高效性 D 可行性
29.在一棵树中,( B )没有后继结点。
A. 根结点
您可能关注的文档
- 《算法与数据结构》模拟试题4--答案.doc
- 《算法与数据结构》模拟试题6.doc
- 09《数据结构与算法》课程设计格式要求.doc
- 2008-2009算法与数据结构试卷A.doc
- 2008-2009算法与数据结构试卷B.doc
- 2012年计算机二级公共基础知识数据结构与算法归纳及课后习题.doc
- linux windows 文件共享.doc
- Oracle_10g数据库基础教程-参考答案.doc
- 北航12《计算机网络与应用》在线作业.doc
- 基于Apache的Web服务架构.ppt
- 2024年奥瑞金分析报告:金属包装拐点已至,盈利能力持续改善.pdf
- 2024年特种电子树脂企业组织架构部门职能和业务流程.docx
- 2024年川仪股份分析报告:国产工业自动化仪器仪表领先企业.pdf
- 2024年品牌终端形象展示企业组织架构部门职能和业务流程.docx
- 2024年汽车行业剖析:阿维塔入股引望,加速智能化落地,夯实高端化定位.pdf
- 2024年重组胶原蛋白原料化妆品企业组织架构部门职能和业务流程.docx
- 2024年通信行业:“合成数据+强化学习”-大模型进化的新范式.pdf
- 2024年中煤能源分析报告:低估值央煤,高分红与高成长潜力足.pdf
- 2023年铜陵有色分析报告:米拉多铜矿注入开启发展新篇章.pdf
- 2024年盛邦安全分析报告:深化安全细分赛道,守护网络空间安全.pdf
最近下载
- 7《短歌行》《归园田居(其一)》 对比联读 教学设计 2024-2025学年统编版高中语文必修上册.docx
- 沪教版 七年级(上)数学 秋季课程 第4讲 整式的乘法(解析版).doc VIP
- 2024年萍乡卫生职业学院单招职业适应性测试模拟试题及答案解析.docx
- 生物 生命活动的主要承担者——蛋白质 专题练习.doc VIP
- 《摩登时代》-公开课件(设计).ppt VIP
- A7-10-制冷系统部件的检修.pdf
- Unit 2 I think that mooncakes are delicious! Section A(Grammar Focus-4c) 课件-九上英语.pptx VIP
- 2024年萍乡卫生职业学院单招职业技能测试题库及答案解析.docx VIP
- 父母借用子女名义购房协议书.doc
- 团体操花球串词.doc
文档评论(0)