- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《数据结构》模拟练习
一、单项选择题(从每小题的四个备选答案中选出一个正确答案,并将其号码填在题干的括号内,每小题1分,共30分)
1.数据的逻辑关系是指数据元素的 【 1 】
①关联 ②结构
③存储方式 ④数据项
2.在下列数据基本逻辑结构中,数据元素之间关系最弱的是 【 4 】
①线性结构 ②树形结构
③图状结构 ④集合
3.算法能正确地实现预定功能的特性称为算法的 【 1 】
①正确性 ②易读性
③健壮性 ④高效率
4.一般情况下,若事先不知道线性表的长度,则处理线性表时较好的存储结构是 【 1 】
①单链表 ②静态链表
③顺序表 ④ ②和③
5.线性表L=(a1,a2,……,an)中,ai+1称为ai的 【 1 】
①直接后继 ②直接前驱
③孩子 ④兄弟
6.线性表的顺序存储结构中,一般情况下,删除第i(0≤in)个元素时需向前移动的元素个数为 【 2 】
①n-i+1 ②n-i-1
③i ④i+1
7.经过栈的运算序列InitStack(s);Push(s,a);Push(s,b);Pop(s);后,StackTop(s)的值是 【 3 】
①1 ②2
③a ④b
8.循环队列Sq为空队列的条件是 【 4 】
①Sq-read==0 ②Sq-front==0
③(Sq-read+1)%maxsize==Sq-front ④Sq-read==Sq-front
9.链栈Ls为空栈的条件是 【 2 】
①Ls==null ②Ls-next==null
③Ls==0 ④Ls-next==Ls
10.长度为零的串是 【 2 】
①空格串 ②空串
③只含一个空格的串 ④不存在的
11.设有串s1=”abcdefg”和s2=”cd”,则s2在s1中的位置是 【 3 】
①1 ②2
③3 ④4
12.数组占用的存储空间 【 4 】
①可以连续 ②可以不连续
③不能连续 ④必须连续
13.二维数组arr[4][4]存放的起始地址loc[0][0]=1000,元素的长度为2,则loc[2][2]等于 【 4 】
①1000 ②1004
③1008 ④1020
14.n维稀疏矩阵的三元组的列数为 【 3 】
①1 ②2
③3 ④n
15.在稀疏矩阵Anxn的十字链表表示中,表头结点的个数是 【 4 】
①n ②n+1
③2n ④2n+1
16.高度为h的完全二叉树结点数最多有 【 1 】
①2h-1 ②2h+1
③2h-1 ④2h+1
17.若以顺序表示存储二叉树,且每个结点占用1个存储单元,则深度为k的单枝二叉树浪费的存储单元个数为 【 1 】
①2k-k-1 ②2k-1-k-1
③2k-k+1 ④2k-1-k+1
18.后序遍历a,b,c序列所对应的不同二叉树的最大个数为 【 2 】
①4 ②5
③6 ④7
19.在有向图的邻接表中,顶点vi在表结点中出现的次数是 【 3 】
①顶点vi的度 ②顶点vi的出度
③顶点vi的入度 ④依附于顶点vi的边数
20.关键路径是 【 3 】
①源点到汇点的路径中,边数最多的路径
②源点到汇点的路径中,边数最少的路径
③源点到汇点的路径中,路径长度最长的路径
④源点到汇点的路径中,路径长度最短的路径
21.设图的顶点数为n、边数为e,若用邻接表表示图,则深度优先搜索遍历算法的时间复杂度是 【 4 】
①O(n2) ②O(n)
③O(e) ④O(n+e)
22.在有向图的邻接表中,顶点vi的入度是 【 3 】
①依附于vi的弧数 ②vi链表中的表结点数
③vi在表结点中出现的
您可能关注的文档
最近下载
- 湖南省名校联考联合体2025-2026学年高一上学期10月联考语文试卷含答案.pdf VIP
- 部分常用岩土物理力学参数经验数值.doc
- 中南大学网校马克思主义基本原理考试.doc VIP
- 浙江省精诚联盟2025-2026学年高一上学期10月联考生物试卷含答案.docx VIP
- 2025-2026学年广东省广州市第一中学高一上学期10月月考数学试卷含详解.docx VIP
- 抖音爸爸博主“新父职”的数字实践研究_.pdf VIP
- 演示文稿青春期生长发育.ppt VIP
- 2023年中南财经政法大学公共课《马克思主义基本原理概论》期末试卷B(有答案).docx VIP
- 2024-2025学年广东省珠海市文园中学九年级(下)开学物理试卷.docx VIP
- 保健品营销策划.pdf VIP
文档评论(0)