考研数据结构与程序设计在线题库每日一练（一十七）

本文提供考研数据结构与程序设计在线题库每日一练，以下为具体内容

1、拥有20个结点的完全二叉树（ ）个叶子结点。

A、8

B、9

C、10

D、11

2、下面正确的C语言标识符是（ ）。

A、

B、6a

C、z4x5c

D、a3/b4

3、以下C语言程序运行结果是（ ）。#include <stdio.h>void main(){ int num=0; do { num++; printf("=%d",num); }while(num<3);}

A、=1

B、=1=2

C、=1=2=3

D、=1=2=3=4

4、设某棵二叉树共有2000个结点，则该二叉树的最小高度为（ ）。

A、9

B、10

C、11

D、12

5、设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。

A、n

B、n-1

C、2n

D、2n-1

1、试题答案：C

试题解析：

对任何一棵二叉树，若终端结点为n0，度为2的结点为n2，则n0=n2+1。根据完全二叉树的性质可知，完全二叉树中度为1的结点数n1=0或n1=1。结点总数n=n0+n1+n2=n0+n1+n0-1，代入n=20，可知n1为1，求得n0=10，故本题选C。

2、试题答案：C

试题解析：

C语言的标识符是用来对变量名、函数名、标号及其它各种用户定义的对象命名的。标识符的第一个字符必须是字母（下划线属于字母），即标识符的第一个字符是字母或下划线，随后的字符可以是字母、数字或下划线。在标识符中，大小写是有区别的。对于A，标识符不包括&符号，因此A错误。对于B，标识符的第一个字母不能是数字，因此B错误。对于C，是正确的标识符，因此C正确。对于D，标识符无/符号，因此D错误。故本题选C。

3、试题答案：C

试题解析：

本题中的循环是一个do-while结构，在循环中首先执行循环体，之后判断循环条件，循环执行过程如下：
① 执行num++，num=1。打印输出=1，判断num<3成立，循环继续；
② 执行num++，num=2。打印输出=2，判断num<3成立，循环继续；
③ 执行num++，num=3。打印输出=3，判断num<3不成立，循环结束。故本题选C。

4、试题答案：C

试题解析：

5、试题答案：B

试题解析：

在一个含n个顶点的连通图中，必能从中选出n-1条边构成一个极小连通子图。它含有图中全部n个顶点，但只有足以构成一棵树的n-1条边，称这棵树为连通图的生成树。而最小生成树是生成树中代价最小的生成树，故本题选B。