第一次测试题(前三章绪论线性表栈和队列)一单选题1在数据结构的讨论中把数据结构从逻辑上分为 ( )A 内部结构与外部结构 B 静态结构与动态结构C 线性结构与非线性结构 D 紧凑结构与非紧凑结构2采用线性链表表示一个向量时要求占用的存储空间地址( )A 必须是连续的 B 部分地址必须是连续的C 一定是不连续的
#
#
课时安排: 数据结构—— 80学时 时间:117 周周一12节 L2516 周三56节 L2408 116双周周四56节 L2317电脑: 输入 → 控制→ 运算→ 存储→ 输出书名:按分类号交通图的连通问题 是介于数学计算机硬件和计算机软件三者之间的一门核心课程 学习数据结构有什么用站桩劈掌等 这门课的特点和学习方法数据对象答:指数据元素
includeincludedefine maxsiz 40typedef struct{char data[maxsiz]int top}sqstacktpint initstack(sqstacktp sq){sq->top=0return 1}int push (sqstacktp sqchar x){if(sq->top==maxsiz-1){printf(erron)return 0}e
一问答题1.?什么是数据结构2.?叙述四类基本数据结构的名称与含义3.??叙述算法的定义与特性4.??叙述算法的时间复杂度5.?叙述数据类型的概念6. 叙述参数传递的主要方式及特点7.给出栈的两种存储结构形式名称在这两种栈的存储结构中如何判别栈空与栈满8. 描述以下三个概念的区别:头指针头结点首元素结点9. 叙述以下每对术语的区别:空串和空格串串变量和串常量主串和子串串变量的名字和串变量的值二判断
#
数据结构第一次作业(12月13日)单项选择题(20分)已知一算术表达式的后缀形式为ABC DE-则其中缀形式为 _________Aa(AB C)(D-E) bABC D-E c(ABC)D-E dABC(D-E)若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点则采用________存储方式最节省运算时间(假设链表仅设有一个first指针)C
#
#
违法有害信息,请在下方选择原因提交举报