湖北第二师范《数据结构》题,1.在n个结点的二叉树中,结点有m个树叶,则一定有 个度
题目
湖北第二师范《数据结构》题,1.在n个结点的二叉树中,结点有m个树叶,则一定有 个度
1.数据采用链式存储,要求 ( )
A.每个结点占用一片连续的存储区
B.所有的结点占用一片连续的存储区
C.结点的最后一个字段是指针类型字段
D.每个结点有多少个后继,就设有多少个指针字段.
2.算法分析的主要任务是分析 ( )
A.算法的执行时间和问题规模之间的关系
B.各算法中是否存在语法错误
C.算法的功能是否符合语法要求
D.算法是否具有较好的可读性
3.在长度为n的__上,删除第一个元素,其算法的时间复杂度是o(n).( )
A.只有表头指针的不带表头结点的循环单向链表
B.只有表尾指针的不带表头结点的循环单向链表
C.只有表尾指针的带表头结点的循环单向链表
D.只有表头指针的带表头结点的循环单向链表
4.若6各元素进栈的顺序是1、2、3、4、5、6,出栈的顺序是2、3、4、6、5、1,则
栈的容量至少是 ( )
A.2 B.3 C.4 D.5
5.在一棵高度小于5的二叉树中,若结点的中序序列是abcdef,则结点的后序序列有
可能是 ( )
A.bdfeca B.befdca C.bdefca D.fedcba
答案
1.C2.A3.c<A. 要查找第一个元素,设表头指针为*p,先用*q暂存指针*p,然后直接删 除*p ,再然后另*p=*q-->next.所以为0(1). B. 要查找第一个元素,S设表...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知集合A={a+2,(a+1)²,a²+3a+3},若1∈A,求实数a的值?
- 水准仪各部件的功能
- My mother went to bed after I came back.(改为同义句)
- 400米长的圆跑道上,甲骑自行车每分钟440米,乙跑步每分钟250米,现两人同时从同一地点出发,问第一次什么时候相遇
- 被除数与除数和差是424,商是17,余数是8,被除数与除数各是多少?
- 假如你是李雷,你有事要去一趟上海,需要上海朋友韩梅梅给你预定宾馆.为此,请你用英文给她写一封信
- 在二元函数全微分证明公式里Δz = AΔx + BΔy + ο(ρ) ,ο(ρ)为什么等于根号下(Δx^2 + Δy^2)
- 直接引语的动词有哪些
- 27/25=几分之几=( )/100=( )%=( )(填小数)
- 要2013年的