- 1、本文档共4页,可阅读全部内容。
- 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(包含答案与讲解)
《数据结构》小测验一(2008-2009学年第一学期)
一.判断题(用y表示错,用n表示错对)(每题1 分,共16 分)
1.数据元素是数据的最小单位。(n)
2.数据结构是带有结构的数据元素的结合。(y)
3.数据结构、数据元素、数据项在计算机中的表示分别称为存储结构、结点、数据域。(y)
4.数据项是数据的基本单位。(n)
5.数据的逻辑结构是指各数据之间的逻辑关系,是用户按使用需要而建立的。(y)
6.数据的物理结构是指数据在计算机内实际的存储形式。(y)
7.顺序存储的线性表可以随机存取。(y)
8.顺序存储的线性表的插入和删除操作不需要付出很大的代价,因为平均每次操作只有近一半的元素需要移动。 (n)
9.由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活。 (y)
10.线性表中的元素可以是各种各样的但同一线性表中的数据元素具有相同的特性,因此是属于同一数据对象。(y)
11.在线性表的顺序存储结构中,逻辑上相邻的两个元素但在物理位置上并不一定紧邻。(n)
12.在线性表的链式存储结构中,逻辑上相邻的元素在物理位置上不一定相邻。(y)
13.在单链表中,任何两个元素的存储位置之间都有固定的联系,因为可以从头结点进行查找任何一个元素。(n)
14.线性表的链式存储结构优于顺序存储结构。(n)
15.在线性表的顺序存储结构中,插入和删除时,移动元素的个数与该元素的位置有关。(y)
16.线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素。(y)
二.选择题(每项选择1分,共25分)
1.A 3.物理结构; B 4逻辑结构; C 1.运算. D2.算法 . E: 6.原来的
2.A 5.数据; B:1.数据元素; C:6.数据项; D: 4.文件 ; E: 7.数据对象 ;
F: 9.数据结构 ; G: 3.结构 ; H: 3.复杂性
3 4 5 6 7 8 A A C C D B 9 10 11 12 13 14 D D A A D D 三、填空题(每空1分,共25分)
1、①、数据元素的集合, ②、数据元素之间关系的集合;
2、①顺序存储, ②链式存储;
3、①时间复杂度 4、①O(n)
5、①Head-next=NULL 6、①p-next=L
7、①p-next; ②s
8、①p-next; ②s-data;
9、①p-next-next
10、①顺序 ②顺序 ③顺序 ④链式 ⑤链式
11、①Q=P-next-next;② P-next = P-next-next;③free(Q);
12、① Head-next == Head; ② Head == NULL;
13、① Head-next = Head-next-next; ② Head = Head -next;
四.阅读下面的程序,根据要求补充完整,经调试得出正确的运行结果。(共18分)
1.下面程序的是判断一个数是否是回文数。请阅读它补充语句使其完整并能正确运行。
回文数定义:输入一个数:123454321 123454321 是回文数
得 分 输入一个数 是回文数
输入一个数 不是回文数
(每空3分,本题共9分)
#include stdio.h
#include malloc.h
#define max 40
struct node
{char data;
struct node *next;
};
int ishs (struct node *head,int n)
{
char stack[max/2];
struct node *p=head;
int top=0;
while (topn/2)
{ stack[top]=p-data;
top++;
p=p-next; //对,给3分
}
if (n%2==1) p=p-next;
top--;
while (top=0p!=NULLp-data==stack[top];) //对,给3分
{top--
您可能关注的文档
- 201011271046231718中国古代陵墓雕塑教学设计.doc
- 《选修4》第三章单元检测试卷.doc
- 原油开采数学建模论文.doc
- 精美好看的PPT图表30张.ppt
- 微机第13次课.ppt
- 关于起草 红十字.doc
- 企业战略管理之沃尔玛.doc
- 农村电网防雷保护的分析与讨论.pdf
- 肯德基在华经营对中国餐饮业的启示.doc
- 体育统计笔记5.doc
- 2024-2030年中国环境测试,检验和认证行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国猫薄荷和猫草行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国物联网节点和网关行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国特种物流行业市场发展分析及前景预判与投资研究报告.docx
- 2024-2030年中国玫瑰面膜行业市场发展分析及前景趋势与投资研究报告.docx
- 2024-2030年中国猫爬家具行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国环己酰亚胺(CAS 66-81-9)行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国热转移色带添加剂行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国牙胶根管充填器行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国环保监测设备行业市场发展分析及发展潜力与投资机会研究报告.docx
最近下载
- 纲要(21版):第七章 为建立新中国而奋斗.pptx
- “沙钢杯”第十一届全国钢铁行业职业技能竞赛(电工)理论试题库-下(判断题汇总).docx
- 电工学第六版习题册参考答案.docx
- TDZJN 89—2022 数据中心氟泵空调技术标准.docx
- 2022年高考全国新高考II卷语文真题解析(教师评讲专用卷).doc
- 最新2023版知识产权贯标GBT29490 知识产权控制程序文件汇编(全套)[知识产权合规管理体系文件].docx
- 苏教版小学科学六年级下册 全册单元测试卷及答案.pdf
- 第一章 领导科学概论.ppt
- 化工安全预评价报告.docx
- “沙钢杯”第十一届全国钢铁行业职业技能竞赛(电工)理论试题库资料-上(单选题汇总).pdf
文档评论(0)