- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
作业题(一)
一、单项选择题
1. 从逻辑上可以把数据结构分为( )两大类。
A.动态结构、静态结构 B .顺序结构、链式结构
C.线性结构、非线性结构 D .初等结构、构造型结构
2. 链表不具有的特点是( )
A.插入、删除不需要移动元素 B .可随机访问任一元素
C.不必事先估计存储空间 D .所需空间与线性长度成正比
3. 下面程序段的时间复杂度的量级为( )。
For(i=1;i<=n;i++)
For(j=1;j<=I;j++)
For(k=1;k<=j;k++)
X=x+1;
A.O(1) B .O(n)
C.O(n2) D .O(n3)
4. 在一个带头结点的双向循环链表中, 若要在 p 所指向的结点之前插入一个新结点, 则需要相继修改 ( )
个指针域的值。
A.2 B .3
C.4 D .6
5、一个顺序存储线性表的第一个元素的存储地址是 90,每个元素的长度是 2,则第 6 个元素的存储地址
是( )。
A.98 B .100
C.102 D .106
6、判定一个栈 s(最多元素为 m0)为空的条件是( )。
A.s- 〉top! =0 B .s- 〉top= =0
C.s- 〉top! =m0 D .s- 〉top= =m0
7、循环队列用数组 A[m](下标从 0 到 m-1)存放其元素值,已知其头尾指针分别是 front 和 rear ,则当
前队列中的元素个数是( )。
A.(rear-front+m )%m B .rear-front+1
C.rear-front-1 D . rear-front
8、设有两个串 S1 与 S2,求串 S2 在 S1中首次出现位置的运算称作( )。
A.连接 B .求子串
C.模式匹配 D .判子串
9、设串 S1='ABCDEFG,' S2='PQRST',函数 con(x,y)返回 x 和 y 串的连接串, subs(s,i,j) 返回串 S 的
的 从 序 号 i 的 字 符 开 始 的 j 个 字 符 组 成 的 子 串 , len(s) 返 回 串 S 的 长 度 , 则
con(subs(S1,2,len(S2)),subs(S1,len(S2),2)) 的结果是( )。
A.BCDEF B .BCDEFG
C.BCPQRST D .BCDEFEF
10、数组常用的两种基本操作是( )。
A.建立与查找 B .删除与查找
C.插入与索引 D .查找与修改
二、填空题
1. 所谓稀疏矩阵指的是 ________且分布没有规律。
2. 队列是 ________的线性表,其运算遵循 ________的原则。
3. 空格串是 ________________________________ 。
4. 简单选择排序和起泡排序中比较次数与序列初态无关的算法有 ________。
5、设图 G有 n 个顶点和 e 条边,则对用邻接矩阵表示的图进行深度或广度优先搜索遍历时的时间复杂度
为 ,而对用邻接表表示的图进行深度或广度优先搜索遍历时的时间复杂度为 ,图的深度或广
度优先搜索遍历时的空间复杂度均为 。
6、一个图的 表示法是唯一的,而 表示法是不唯一的。
三、算法
设二叉树采用二叉链表结构,试设计一个算法统计给定二叉树中的一度结点数目。
四、应用题
1、对关键字无序序列 (36,25,48,12,65,43,20,58)进行直接选择排序,请写出每一趟排序的结果。
(10 分)
2、对无向带权图,用克鲁斯卡尔算法构造最小生成树。 (10 分)
A
9 3
20
8
C B D
5
E
6 4
1
2
G
F
3 、 已 知 记 录 关 键 字 集 合 为 ( 53,17,19,61,98,75,79,63,46,49 ) 要 求 散 列 到 地 址 区 间
(100,101,102,103,104,105,106,107,108,109 )内,若产生冲突用开型寻址法的线性探测法解决。要求
写出选用的散列函数; 形成的散列表; 计算出查找成功时平均查找长度与查找不成功的平均查找长度。 (设
等概率情况)
4、设被查找文件有 4095 个记录,对每个记录查找记录概率相等,若采用顺序查找,成功查找平均比较次
数为多少?
作业题(二)
、单项选择题
1. 有六个元素 6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( )
A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6
2. 栈和队都是( )
A.顺序存储的线性结构 B. 链式存储的非线性结构
C. 限制存取点的线性结构 D. 限制存取点的非线性结构
3、顺序查找法适合于存储结构为( )的线形表。
A.散列存储 B.顺序存储或链
您可能关注的文档
- 化学模拟题(75分).docx
- Dreamweaver期末模拟操作题.docx
- 高三数学高考模拟题(一).docx
- CISA中文模拟题465题.docx
- 高考数学模拟题与答案解析.docx
- 南开2016级数学中考模拟题.docx
- 2018年内蒙古自治区专业技术人员-继续教育考试满分答案“工匠精神读本”.docx
- 化学模拟题一.docx
- 2018内蒙古继续教育工匠精神答案(多套题)最全答案.docx
- 安全生产标志.docx
- 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)