1下列关于栈叙述正确的是()。
栈顶元素最先能被删除
栈顶元素最后才能被删除
栈底元素永远不能被删除
栈底元素最先被删除
正确答案:
A答疑:【解析】栈是先进后出的数据结构,所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。所以选择A。
2下列叙述中正确的是()。
在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
以上说法均不正确
正确答案:
C答疑:【解析】栈是先进后出的数据结构,在整个过程中,栈底指针不变,入栈与出栈操作均由栈顶指针的变化来操作,所以选择C。
3某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
3467正确答案:
D答疑:【解析】根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
4软件按功能可以分为应用软件、系统软件和支撑软 ...


雷达卡


京公网安备 11010802022788号







