解析: 栈的存储空间为S(1:50),初始状态为top=51,表示栈的可用空间从S(1)到S(50),栈顶指针初始指向S(51)的位置,表示当前栈为空。
经过一系列正常的入栈与退栈操作后,top=50,表示栈顶指针已经向下移动了一个位置,指向了S(50)的位置,也就是说栈中的最后一个元素的位置为S(49),因此栈中的元素个数为:
50 - 49 = 1
因此,栈中的元素个数为1 栈是一种数据结构,类似于我们平时使用的箱子,可以用来存储一些东西。栈有个特点,就是只能从顶部放入元素,也只能从顶部取出元素,类似于箱子的顶盖。
在这个问题中,我们假设栈的存储空间是有限的,最多可以存储50个元素,初始时栈是空的,栈顶指针指向的是存储空间的末尾,也就是第51个位置。
经过一系列正常的入栈和出栈操作,栈中的元素个数不断地发生变化。如果最后栈顶指针的位置变成了50,那么就意味着栈中只有一个元素,因为栈的存储空间是有限的,最多只能存储50个元素,而栈顶指针的位置是表示当前栈中已经存储的元素的个数,所以最终栈中元素的个数为1。
3、设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是 A.R={(1,2),(3,2),(5,1),(4,5)} B.R={(1,3),(4,1),(3,2).(5,4)} C.R={(1,2),(2,4),(4,5),(2,3)} D.R={(1,3),(2,4),(3,5),.(1,2)}
其实很简单,你把每个答案中的第一个元素集合取出来,比如A:(1,2),先写下来就是12,然后看后面的(3.4),在1,2中找不到前驱和后继,只能和1,2暂时先并列,然后是5,1,这里我们已经写过12了,那么5在1前面就是512,但是34要单排,所以A就是两个根节点3和5。两个顺序是512,34。同理B就是54132;C是:123和45;D是135,24所以B正确。
在以下排序方法中,最坏情况下时间复杂度最小的是 A、冒泡排序B、快速排序c.堆排序D、希尔排序
排序方法 时间复杂度 冒泡排序 O(n^2) 选择排序 O(n^2) 插入排序 O(n^2) 快速排序 O(n^2) 归并排序 O(nlogn) 堆排序 O(nlogn) c
下列各序列不是堆的是 A.(91,85,53,36,47,30,24,12) B.(91,85,53,47,36,30,24,12) C.(47,91,53,85,30,12,24,36) D.(91,85,53,47,30,12,24,36) 你应该是理解错题意了,首先,大根堆是一个完全二叉树,根节点大于左右节点,这个性质你知道吧,然后来看选项A:91为根节点下面挂两个子节点8553,。然后以85为根节点,下面挂两个子节点36,47,以53为根节点,下面挂两个子节点30,24。。。。以此类推,大概是这么个流程吧。选项C一样。 c
完全二叉树是一种特殊的二叉树,它的每一层都是从左到右填满的,除了最后一层可能不满。
深度为5的完全二叉树的结点数最少是16,最多是31。所以,深度为5的完全二叉树的结点数不可能是15或者32。 a
前序遍历:根结点 —> 左子树 —> 右子树;从左往右,顺着母节点向下遍历,单个母节点遍历完再往右遍历另一个母节点 中序遍历:左子树—> 根结点 —> 右子树;从最左边的结点开始,从左到右遍历 后序遍历:左子树 —> 右子树 —> 根结点;从最左边的结点开始,单个母节点,从下往上遍历,直到此母节点遍历完 例 前序遍历:1 2 4 5 7 8 3 6
中序遍历:4 2 7 5 8 1 3 6
后序遍历:4 7 8 5 2 6 3 1
A:二叉链表是一种表示二叉树的链式存储结构,它的每个结点有三个域:数据域和左右指针域。而有两个指针域的链表并不一定是二叉链表,因为它的两个指针域可能不是指向左右孩子,而是指向其他结点或者为空。所以,二叉链表是有两个指针域的链表的一种特殊情况,但并不等同于有两个指针域的链表。 B:循环链表是链式存储结构,循环队列是线性存储结构, C:双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱
结点的度:度为2的结点引出两条边,度为1的结点引出一条边,度为0的结点没有边,边数为2 a + b 2a+b2a+b
每个子结点都有一条边引向父结点,边数为a + b + c − 1 2a + b = a + b + c − 1,即a=c -1 满二叉树的总结点数为2 m −12^{m}-12m−1, 叶子结点个数为2m − 1^{m-1}m−1,m为深度
难题尚未解决的题目
分界线 概念题
Applet是awt的 JApplet是swing的
分界线 操作题
利用JOptionPane类中的各个statc方法来生成各种标准的对话,可以采用showXxxDialog()来显示,如showConfirmDialogO显示确认对话框、showInputDialog显示输入文本对话框、showMessageDialog显示信息对 话框、showOptionDialog()显示选择性的对话框。
解:import javax. swing.JOptionPane; //导入JOptionPane类 JOptionPane. showMessageDialog (null,"欢迎(n你(n参加/nJavaln考试!”);
import java. applet.*; public class Java l extends Applet g.drawstring(”欢迎你来参加Java 语言考试!” 25.25);
javax.swing是sun为我们提供的一个包,包中有一个 类叫JoptionPane。所以第一空填swing。 看判断,相反的判断写相反的结果 根据对话框的用途,可以将JOptionPane对话框分为4种类型: 1)showMessageDialog:向用户显示一些消息。 2)showConfirmDialog:问一个要求确认的问题并得 到yes/no/cancel响应。 3)showInputDialog:提示用户进行输入。 4)showOptionDialog:可选择的对话框。
import javax. swing. JOptionPane; output = output + “sl equals “hello”\n”;
每个程序开始都有 public class 类名,所以第一空 填"class"。 第三空输出结果为 +b class 略 +b
文件开始定义mina函数,所以第一空 填"main”。String类中常用的成员方法中,方法length( 的功能是返回字符串的长度,所以第二空 填"string.length()”。charAt()方法返回指定索引处的 char值。索引范围是从o到lengthO-1,所以第三空 填"charAt"。
main string.length() charAt
第一空中创建一个整数数组对象,定位的是int型 anArray=new int[10];
将iava.io包里的所有接口或类都导入到iavaBean中 所以第一问填"io”。 为了明确指出一个方法不捕获某类异常,而让调用该方法的其他方法去捕获该类异常,可以在