题海让大学四年没有难题
白天模式登陆

题目详情

单选题 如果一个完全二又树最底下一层为第六层(根为第一层) 且该层共有8个叶结点,那么该完全二叉树共有多少个结点( )

A. 31

B. 39

C. 63

D. 71

算法分析与设计课程封面

学科：算法分析与设计

时间：2024-12-25 09:09:32

相关题目

相关作业

题目1
单选题
下列函数中,哪个函数具有最快的增长速度( )
A. N(logN)2B. N2logNC. N3D. Nlog(N2)
题目2
单选题
已知一个二叉树的后序和中序遍历的结果分别是FDEBGCA和FDBEACG,那么该二叉树的前序遍历结果是什么( )
A. ABDFECGB. ABDEFCGC. ABDFEGCD. ABCDEFG
题目3
单选题
对于7个数进行冒泡排序,最坏情况下需要进行的比较次数为( )
A. 7B. 14C. 21D. 49
题目4
单选题
有如下程序 struct man { char name[20]; int age; }person[]={"liming",18,"wanghua",19,"zhangping",20,"hanpeng",21}; int main(void) { int old; struct man *p=person,*q; q=p; old=p->age; for(;p<=&person[3];p++) if(old<p->age) { q=p; old=p->age; } printf("name=%s,old=%d\n",q->name,q->age); } 程序的运行结果为( )
A. A)name=liming,old=18B. B)name=wanghua,old=19C. C)name=zhangping,old=20D. D)name=hanpeng,old=21
题目5
单选题
有如下程序 struct man { char name[20]; int age; }person[]={"liming",18,"wanghua",19,"zhangping",20,"hanpeng",21}; int main(void) { int old; struct man *p=person,*q; q=p; old=p->age; for(;p<=&person[3];p++) if(old>p->age) { q=p; old=p->age; } printf("name=%s,old=%d\n",q->name,q->age); } 程序的运行结果为( )
A. A)name=liming,old=18B. B)name=wanghua,old=19C. C)name=zhangping,old=20D. D)name=hanpeng,old=21
题目6
单选题
一段文本中包含对象{ a,b,c,d,e},其出现次数相应为{ 3,2,4,2,1 },则经过哈夫曼编码后,该文本所占总位数为( )
A. 12B. 27C. 36D. 都不是
题目7
单选题
如果一个完全二又树最底下一层为第六层(根为第一层) 且该层共有8个叶结点,那么该完全二叉树共有多少个结点( )
A. 31B. 39C. 63D. 71
题目8
单选题
题单选如果一堆栈的输入序列是aAbBc,输出abcBA,那么该堆栈所进行的操作序列是什么?设P代表入栈,O代表出栈.( )
A. PPOPPOOOPOB. POPPOPPOOOC. POOPPPOPOOD. PPPOOPOPOO
题目9
单选题
有下列程序 # include <stdio.h> void fun1(int *x,int *y) { int *z; z=x; x=y; y=z; } void fun2(int *x,int *y) { int z; z=*x; *x=*y; *y=z; (*x)++; (*y)++; } void main() { int a=5,b=9; fun1(&a,&b); printf("a=%d,b=%d\n",a,b); fun2(&a,&b); printf("a=%d,b=%d\n",a,b); } main函数中第一个printf输出结果为( )
A. A) a=9,b=5B. B) a=5,b=9C. C) a=10,b=6D. D) a=6,b=10
题目10
单选题
有下列程序 # include <stdio.h> void fun1(int *x,int *y) { int *z; z=x; x=y; y=z; } void fun2(int *x,int *y) { int z; z=*x; *x=*y; *y=z; (*x)++; (*y)++; } void main() { int a=5,b=9; fun1(&a,&b); printf("a=%d,b=%d\n",a,b); fun2(&a,&b); printf("a=%d,b=%d\n",a,b); } main函数中第二个printf输出结果为( )
A. A)a=9,b=5B. B) a=5,b=9C. C) a=10,b=6D. D) a=6,b=10
Copyright © 2022 津ICP备2021001502号