具有256个结点的完全二叉树的深度为--高校试题库-www.gxtiku.com

设为首页

加入收藏

繁體中文

热门搜索:计算机公务员财会经济

您现在的位置：在线题库 >> 计算机类 >> 数据结构

相关试题查看更多

ID：9118-273

下面程序的时间复杂为（）

for（i=1, s=0; i<=n; i++） {t=1; for(j=1; j<=I; j++) t=t*j<;s=s+t; }

(A) O(n)　　　(B) O(n²) 　　　 (C) O(n³) 　　　(D) O(n⁴)

查看解析

ID：9118-510
如果某个有向图的邻接表中第　i　条单链表为空，则第　i　个顶点的出度为零。

选择答案：正确错误查看解析

ID：9118-238
阅读算法
1.LinkList mynote(LinkList L)
{//L是不带头结点的单链表的头指针
if(L&&L->next){
q=L；L=L－>next；p=L；
S1： while(p－>next) p=p－>next；
S2： p－>next=q；q－>next=NULL；
}
return L；
}
请回答下列问题：
（1）说明语句S1的功能；
（2）说明语句组S2的功能；
（3）设链表表示的线性表为（a₁,a₂, …,a_n）,写出算法执行后的返回值所表示的线性表。
2. 　void ABC(BTNode * BT)
{
if BT {
ABC (BT->left);
ABC (BT->right);
cout

查看解析

ID：9118-530
对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为，在整个排序过程中最多需要进行趟排序才可以完成。

查看解析

ID：9118-1727

在单链表中逻辑上相邻的结点而在物理位置上相邻。

查看解析

相关资料推荐

相关试题查看更多

链接申请