第3章 栈和队列一 选择题1. 对于栈操作数据的原则是( )【青岛大学 2001五2(2分)】A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序2. 在作进栈运算时应先判别栈是否( ① )在作退栈运算时应先判别栈是否( ② )当栈中元素为n个作进栈运算时发生上溢则说明该栈的最大容量为( ③ )为了增加内存空间的利用率和减少溢出的可能性由两
《数据结构》自测题一单选题从供选择的答案中选出正确的答案将其编号填入括号中1在数据结构的讨论中把数据结构从逻辑上分为( ) A: 内部结构与外部结构 B: 静态结构与动态结构C: 线性结构与非线性结构 D 紧凑结构与非紧凑结构2采用线性链表表示一个向量时要求占用的存储空间地址( )
#
#
数据结构自测题1单项选择题1.线性表若采用链表存储结构时要求内存中可用存储单元的地址( D )A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的D.连续不连续都可以2.在单链表中增加头结点的目的是为了( C )A.使单链表至少有一个结点 B.表示表结点中首结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储实现3.设
#
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第四章 串串是计算机非数值处理的基本对象串是一种特殊的线性表它的每个结点仅由一个字符组成并且单个元素是无意义的 第一节 串的定义 1串(string):是由0个或多个字符组成的有限序列记作: Sa1a2...an (n>=0) 其中:S是串名两个双引号括起来的字符序列为串的值双引号不属于串 ai
栈 ( Stack )队列 ( Queue )优先队列 (Priority Queue)小结第四章 栈和队列栈 ( Stack )只允许在一端插入和删除的顺序表允许插入和删除 的一端称为栈顶 (top),另一端称 为栈底(bottom)特点 后进先出 (LIFO)template class Type class Stack {public: Stack ( int=10 ); //构造函数 vo
第六讲: 散列表 林梦香北京航空航天大学2009年10月计算机软件技术基础还可以怎么存储 线性表?第二章 线性表线性表定义及操作顺序表及操作单链表及操作双链表及操作散列(hash)表及操作散列(Hash)表散列法是线性表的一种重要存储方式;Addr = H(key)用散列法存储的线性表称为散列表。散列函数散列表的例子例1:线性表:n=70,关键字KEY为两位十进制数。 散列表: IntHT[100
违法有害信息,请在下方选择原因提交举报