admin 管理员组

文章数量: 887021


2023年12月19日发(作者:google地图api接口)

国家二级VB机试(选择题)模拟试卷335

(题后含答案及解析)

题型有:1.

1. 对于循环队列,下列叙述中正确的是

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针,也可以小于队尾指针

正确答案:D

解析:所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置。循环队列的主要操作是:入队运算和退队运算。每进行一次入队运算,队尾指针就进一。每进行一次退队运算,队头指针就进一。当rear或front等于队列的长度加1时,就把rear或front值置为l。所以在循环队列中,队头指针可以大于队尾指针,也可以小于队尾指针。 知识模块:数据结构与算法

2. 以下关于事件、事件驱动的叙述中,错误的是

A.事件是可以由窗体或控件识别的操作

B.事件可以由用户的动作触发

C.一个操作动作只能触发一个事件

D.事件可以由系统的某个状态的变化而触发

正确答案:C

解析:所谓的事件是指当对象响应事件后,实现执行操作的一段程序代码。一个对象拥有一个或多个事件,因此可以使用一个或多个事件过程对用户或系统事件做出响应。事件可以由系统的某个状态的变化而触发,也可以由用户操作触发,一个操作动作有可能触发多个事件。

3. 设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为

A.85

B.120

C.250

D.350

正确答案:D

解析:①具有n个结点的完全二叉树的深度为[long2n]+1,计算出该完全二叉树的深度为10。②设度为0的结点(即叶子结点)为n0,度为1的结点为n1,度为2的结点为n2,总结点数为n,深度为k。n=n1+n2+n0,由于n0=n2+1则n2=n0-1,故n=n1+n0-1+n0=n1+2n0-1。由于完全二叉树中度为1的结点数只有


本文标签: 事件 指针 队列 结点 操作