文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 海南大学数据结构往年试题
侵权投诉

海南大学数据结构往年试题

海南大学2012-2013学年度第1学期试卷

科目:《数据结构》试题( A卷)

学院: 信息学院 专业班级: 姓名: 学 号:

海南大学数据结构往年试题

阅卷教师: 2010 年 月 日

考试说明:本课程为闭卷考试,可携带 计算器 。

1. 栈的逻辑特点是____ _______,队列的逻辑特点是 ___ ______。

2. 线性表的顺序存储结构是一种()的存储结构,线性结构的链式存储是一种( )的存

储结构。

A.随机存取 B.顺序存取 C.索引存取 D.散列存取

3. 向一个栈顶指针为top的带头结点的非空的链栈中删除结点,则其操作步骤是( C )

A.top->next=s; top=s B.s->next=top->next;top->next=s; free(s) C. s = top;top= top->next;free(s) D. s = top->next;top= top->next;free(s) 4. 向一个栈顶指针top的链栈中插入一个s所指的结点时,执行的操作是(B)

A.top->next=s; top=s B.s->next=top->next;top->next=s; free(s) C. s = top;top= top->next;free(s) D. s = top->next;top= top->next;free(s)

5. 设链队列的队头指针为front,队尾指针为rear,队列为空的条件是____ __;_________,队列为满的条件是____ ___________。

6.带头结点head的单向循环链表为空的判断条件是()

A. head==NULL B. head->next==NULL C. head->next==head D. head!=NULL 7. 在一个长度为n的单链表的第(i0<=i<n)个元素后面插入一个元素时,需要向后移动( )个元素。

A.n-i B.n-i+1 C.n-i-1 D.0

8.在一个长度为n的顺序存储的线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次前移() 个元素。

A.n-i B.n-i+1 C.n-i-1 D.0

9. 若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除进入表中的最后一个元素,则采用( )存储方式最节省运算时间和存储空间。

第1页

你可能喜欢

  • 武汉大学数据结构试卷
  • 海南大学数据结构期末考试
  • 海南大学试题
  • 2011年自学考试数据结构试题
  • 南开大学数据结构课件
  • 苏大大学数据结构试题答案

热门文档

相关文档

  • 海南大学2010-2011数据结构B期末试卷

    海南大学 2010-2011 学年度第 1 学期试卷 科目: 《数据结构》试题 B 姓名: 学院: 信息技术学院 学号: 专业班级: 成绩登记表(由阅卷教师用红色笔填写) 大题 ...

  • 海南大学结构力学试题及答案

    海南大学结构力学试题及答案_工学_高等教育_教育专区。恩恩,你懂得!海南大学 2010——2011 学年第二学期结构力学期末试题 一、 判断题(本大题分 6 小题,每小题...

  • 2010~2011数据结构高校试题B

    海南大学2010-2011数据结... 暂无评价 10页 1下载券 浙江科技学院 2010-...数据结构与算法 考试班级:计算科学 091、092 考试形式:闭卷 注意:本试卷一共...

  • 洛阳理工学院往年试题数据结构试题5

    洛阳理工学院往年试题数据结构试题5_理学_高等教育_教育专区。洛阳理工学院往年... 2014年12月大学英语四级经典参考范文120份文档 2014年细分行业研究报告年度盘点...

  • 数据结构作业

    海南大学 《数据结构》课程设计 学姓年学专分 号: 名: 级: 院: 业: 数: 20100602310024 杨洋 2010 级 经济与管理 信息管理与信息系统 目录 1、程序分析和...

  • 海南大学语文试题

    海南大学 2003 大学语文》考试题 2003 级《大学语文》考试题一、 单项选择题(...“兮”字,且构思奇特,结构宏阔。词采华美。 分)屈原、 (1 宋玉是其代表...

  • 数据结构课程设计

    数据结构课程设计_工学_高等教育_教育专区。海南大学信息科学技术学院数据结构课程设计报告 设计题目:简易文本编辑器 专业班级:通信三班 姓 名:代亮亮 学 号:...

  • 洛阳理工学院往年试题数据结构试题6

    洛阳理工学院往年试题数据结构试题6_理学_高等教育_教育专区。洛阳理工学院往年试题数据结构试题6一、选择题 (10 分,每题 1 分 ) 1.设某数据结构的二元组形式...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email