- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
《数据结构》第1教学单元测试练习题
一、选择
1、通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质量。以下解释错误的是()
A、正确性算法应能正确地实现预定的功能(即处理要求)
B、易读性算法应易于阅读和理解以便于调试修改和扩充
C、健壮性当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果
D、高效性即达到所需要的时间性能
B2、以下说法正确的是()
A、数据元素是数据的最小单位B、数据项是数据的基本单位
C、数据结构是带有结构的各数据项的集合D、数据结构是带有结构的数据元素的集合
3、对于顺序表,以下说法错误的是()
A、顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址
B、顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列
C、顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻
D、顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中
数组的下标可以看成是元素的相对地址
B4、对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作
A、条件判断B、结点移动C、算术表达式D、赋值语句
B5、对于顺序表的优缺点,以下说法错误的是()
A、无需为表示结点间的逻辑关系而增加额外的存储空间B、可以方便地随机存取表中的任一结点
C、插入和删除运算较方便D、容易造成一部分空间长期闲置而得不
到充分利用
C6、链表不具有的特点是:
A、可随机访问任一个元素B、插入删除不需要移动元素
C、不必事先估计存储空间D、所需空间与线性表长度成正比
C7、若线性表最常用的操作是存取第i个元素及其前驱的值,则采用()存储方式节省时间
A、单链表B、双向链表C、单循环链表D、顺序表
顺序表可以随机存取
8、设指针P指向双链表的某一结点,则双链表结构的对称性可用()式来刻画
A、p-prior-next-==p-next-nextB、p-prior-prior-==p-next-prior
C、p-prior-next-==p-next-priorD、p-next-next==p-prior-prior
9、以下说错误的是()
A、对循环来说,从表中任一结点出发都能通过前后操作而扫描整个循环链表
B、对单链表来说,只有从头结点开始才能扫描表中全部结点
C、双链表的特点是找结点的前趋和后继都很容易
D、对双链表来说,结点*P的存储位置既存放在其前趋结点的后继指针域中,也存放在它的后继结点的
前趋指针域中。
10、在带头结点的循环链表中,将头指针改设为尾指针(rear)后,其头结点和尾结点的存储位置分别是()
A、rear和rear-next-nextB、rear-next和rear
C、rear-next-next和rearD、rear和rear-next
11.以下说错误的是()
A、对于线性表来说,查找定位运算在顺序表和单链表上的量级均为O(n)
B、读表元运算在顺序表上只需常数时间O(1)便可实现,因此顺序表是一种随机存取结构
C、在链表上实现读表元运算的平均时间复杂性为O(1)
D、插入、删除操作在链表上的实现可在O(n)时间内完成
12、循环链表主要优点是()
A、不再需要头指针了B、已知某个结点的位置后,能够容易找到它的直接前趋
C、从表中任一结点出发都能扫描到整个链表D、在进行插入、删除运算时,能更好地保证链表不断开
13、以下说法错误的是()
A、数
您可能关注的文档
- SSR的聚丙烯酰胺凝胶电泳分离与银染检测技术实验报告.pdf
- 甲方(建设方)项目管理方案.pdf
- 标准件入库管理制度修正版.pdf
- 新人教部编版八年级语文下册文言文阅读专题汇总14篇.pdf
- 江苏省盐城市2023-2024学年高一上学期期末考试地理试卷(含解析).pdf
- 兰州房地产市场分析报告.pdf
- 机械设计装配图及零件图技术要求26198复习进程.pdf
- 我的弟弟作文100字精选18篇.pdf
- 医疗器械设计和开发控制程序.pdf
- 楼道改造预算方案.pdf
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
最近下载
- 绿色金融改革创新试点政策对企业经营绩效的影响研究.pdf VIP
- 赣州市南康区赞贤小学开展“扣好人生第一粒扣子——我爱我的祖国主题演讲比赛活动方案.doc
- 个人医保承诺书模板.docx VIP
- 绿色金融改革创新试点政策对企业绿色创新的影响-来源:创新与创业教育(第2022002期)-中南大学.pdf VIP
- 信息技术环境下的数学教学设计结题报告.doc VIP
- 国金证券:新型消费研究系列-便利店-小业态大生意-打造便利生活.pdf
- HIKARI富山奇立铺布机使用说明书.doc
- 部编版语文四年级上册第七单元大单元教学设计核心素养目标.pdf VIP
- 三级助理舞台灯光师题库考点(三).docx VIP
- (格式已排好)国家开放大学电大《计算机应用基础(专)》终结性考试大作业答案任务一.doc
文档评论(0)