#
《数据结构》自测题一单选题从供选择的答案中选出正确的答案将其编号填入括号中1在数据结构的讨论中把数据结构从逻辑上分为( ) A: 内部结构与外部结构 B: 静态结构与动态结构C: 线性结构与非线性结构 D 紧凑结构与非紧凑结构2采用线性链表表示一个向量时要求占用的存储空间地址( )
#
第3章 栈和队列一 选择题1. 对于栈操作数据的原则是( )【青岛大学 2001五2(2分)】A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序2. 在作进栈运算时应先判别栈是否( ① )在作退栈运算时应先判别栈是否( ② )当栈中元素为n个作进栈运算时发生上溢则说明该栈的最大容量为( ③ )为了增加内存空间的利用率和减少溢出的可能性由两
#
一问答题1.?什么是数据结构2.?叙述四类基本数据结构的名称与含义3.??叙述算法的定义与特性4.??叙述算法的时间复杂度5.?叙述数据类型的概念6. 叙述参数传递的主要方式及特点7.给出栈的两种存储结构形式名称在这两种栈的存储结构中如何判别栈空与栈满8. 描述以下三个概念的区别:头指针头结点首元素结点9. 叙述以下每对术语的区别:空串和空格串串变量和串常量主串和子串串变量的名字和串变量的值二判断
数据结构自测题1单项选择题1.线性表若采用链表存储结构时要求内存中可用存储单元的地址( D )A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的D.连续不连续都可以2.在单链表中增加头结点的目的是为了( C )A.使单链表至少有一个结点 B.表示表结点中首结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储实现3.设
#
#
线性表与链表习题对于数据结构来言建立好的数据存储结构是为了高效的算法服务的常见的数据结构是四大类每一类中又有若干个小类掌握好每个类型的数据存储及其基本算法在应用时对这些基本算法可用模板或函数形式保存起来应用时直接抄过来就可以使用了这给程序设计带来了极大的方便性下面给出的习题应在指定的结构形式下完成以练习巩固指定的数据结构线性表与链表1) 表达式对称问题问题描述:已知一个以为结束符的字符序列它
违法有害信息,请在下方选择原因提交举报