Question

问一道题目（NOI C++初赛试题）

以下哪一个不是栈的基本运算( B )。A)删除栈顶元素 　B)删除栈底的元素　C)判断栈是否为空 D)将栈置为空栈 一棵二叉树的高度为h，所有结点的度为0或2，则此树最少有( B )个结点。A)2h-1 　 B)2h-1 　C)2h+1 　D)h+1 无向图G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历,得到的顶点序列正确的是( D )。 A)a,b,e,c,d,f 　B)a,c,f,e,b,d　 C)a,e,b,c,f,d　 D)a,b,e,d,f, 2KB的内存能存储( A )个汉字的机内码。A)1024 　 B)516 　C)2048 　 D)218 IP v4地址是由( B ) 位二进制数码表示的。A) 16 B) 32 c) 24 D) 8 在Windows98中,通过查找命令查找文件时,若输入F*.? , 则下列文件( C ) 可以被查到。A) F.BAS B) FABC.BAS C) F.C D) EF.我知道答案，但不知道为什么。哪位大哥能告诉我啊？详细一点！希望你们能告诉我解题思路以及相关的知识！拜托了！

Answer 1

第一题 ： 栈只能对栈顶元素进行操作 栈的基本运算有：1.初始化栈 2. 判断栈是否为空 3.入栈 4.出栈（删除栈顶元素） 5.取栈定元素（不删除栈顶元素） 栈没有删除栈底的元素这个操作。所以选B 第二题： 所有结点的度为0或2 这说明 每个结点要么没有子结点 ，要么有两个。设这棵高度为h的二叉树为A当h=1时 A只有根结点 结点数：1 也就是2*1-1;当h=2时 因为题目要求的是最少结点数 所以从上一层（总共1个结点）中任选一个结点 给它加上两个子结点 这时圆羡A的深度h就是2 树的结点数也是最少的时候 结点数：1+2=3 也就是 2*2-1;当h=3时 同理 从上一层（共3个结点）中任选一个结点 给它加上两个子结点 结点数：1+2+2=5 也就是 2*3-1;。。。这也就是说 树A的高度（也叫深度）每加1 树的结点就要加2 因此 此树最少有2h-1个结点.第三题：<a href=“ http://baike.baidu.com/view/549595.htm”>深度优先遍历的定义</a>题中图从a开始深度优先遍历的结果为：abedfc 、 acfdeb 、 aedfcb所以选D 第四题： 你可以去百度百科上查下或者是看下计算机基础有关的脊腔拍教材，汉字的机内码 是两个字节 2KB = 2*1024B 所以可以存1024个汉字 第五题：IP v4 是用四个字节 也就是32位二进制 来表示的 计算机网络方面樱羡的书都有介绍 所以选B 第六题：相关资料关键字： 正则表达式 通配符 。 通配符*表示任意多个字符（可以是0个）通配符？代表一个字符 F*.？ 表示 这个文件： 以F开头 后接若干字符（可以是0个） 若干字符后面是小数点. 再后面是一个任意字符因为小数点后 只有一个字符 所以ABD是不可能 只有选C了再来看选项CF.C 它是以F开头 后接了若干字符（0个） 再后面是小数点. 再后面是一个任意字符C 符合要求。