问一个数据结构的题啊
1.若push 、pop 分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop 、push、pop 之后，得到的出栈序列为（）
2.某计算机字长为16位，运算器为16位，有16个16位通用寄存器，8种寻址方式，主存容量为64K 字。指令中地址码由寻址方式字段和寄存器字段组成，采用单字长指令，则该计算机最多可构成____ 条单操作数指令；寄存器间接寻址的范围为____K 字。
这两道题怎么做啊，有高手会么，帮忙给讲一讲为什么啊
关于数据结构的题
（ C ）12. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为 A．i B．n-i C．n-i+1 D．不确定 四、简答题 1. 试比较顺序存储结构和链式存储结构的优缺点。分别在什么情况下用二者更适合？顺序存储结构的主要优点是：节省...
数据结构判断题 帮做下
满二叉树,只有度为0 和度为2 的结点,度为0 的结点等于度为1 结点数目+1 因此选D 8．C 这题不用画图就可做出来, 后序遍历序列是dabec,---》得到根节点是：c 前序遍历；根左右 所以第一个一定是c 只有A项符合 9. A 虽然你没给图 但是一般都是A相 因为见过好多这个题 中序遍历...
数据结构试题
3、以下数据结构中哪一个是非线性结构？( )A. 队列 B. 栈 C. 线性表 D. 二叉树 参考答案是：D 4、设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制...
数据结构题目,急!
A、它们的逻辑结构不一样B、施加在其上的操作不同C、所包含的数据元素的类型不一样D、存储实现不一样第32题 (2.0) 分 单链表中增加头结点的目的是为了( )。A、使单链表至少有一个结点B、标识表结点中首结点的位置C、方便运算的实现D、说明单链表是线性表的链式存储第33题 (2.0) 分设p指向单链表中的一...
数据结构题目求解答!先谢各位了!!
首先说明一下什么是数据的存储结构，它是批数据结构在计算机中的表示（物理结构），主要有四种：顺序存储、链式存储、索引存储和散列存储。顺序存储的特点是：逻辑上相邻的元素存储在物理位置上也相邻的存储单元里，第1题里问“可用存储顺序代表逻辑顺序的数据结构”自然是D顺序存储结构了，因为存储是一个...
数据结构问题
非0”元素存放在首地址2000存储区域中，而a59=0，也就是说它根本就不在那片存储区域，也就谈不上首地址。3、由题目条件知道A是个下三角矩阵，A中全部非0元素一共55个，就算是最后一个非0元素的首地址也无非是2000+（55-1）×4=2216，不可能到2220。所以我认为这是一道错误的题目。
数据结构问题
A、n-1B、nC、n(n-1)\/2D、n(n+1)\/2第30题 (2.0) 分 从理论上讲,将数据以( )结构存放,查找一个数据的时间不依赖于数据的个数n。A、二叉查找树 B、链表C、散列表D、顺序表第31题 (2.0) 分 静态查找表与动态查找表二者的根本差别在于( )。A、它们的逻辑结构不一样B、施加在其上的操作不同C...
数据结构问题求解
一.判断题。（ ）1.栈和队列都不适合用散列存储法存储。错。线性表数据的四种基本存储方法包含：顺序存储，链接存储，索引存储，散列存储。其中散列存储，就是根据结点的关键字直接计算出该结点的存储地址。（ ）2.如果树用二叉树链表表示，则判断某个结点是不是树叶的条件是该结点左，右两个指针域的...
数据结构的问题~
数据结构的问题~ 习题1 一、选择题 1 计算机算法必须具备输入、输出、()等5个特性。 A 可行性、可移植性和可扩展性 B 可行性、确定性和有穷性 C 确定性、有穷性和稳定性
数据结构面试题
1. 数据结构的定义。2. 栈的两个应用：括号匹配和表达式的计算。是怎么应用的？表达式计算用的是哪种表达方式？有什么好处?3. 字符串匹配算法：朴素的匹配算法、KMP算法。4. 二叉树前序、中序、后序递归遍历算法。二叉树前序非递归遍历算法。5. 堆，建堆算法，堆的插入和删除算法，堆排序。6. ...
