设需要对5个不同的记录关键字进行排序，则至少需要比较次，至--高校试题库-www.gxtiku.com

设为首页

加入收藏

繁體中文

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

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

相关试题查看更多

ID：9118-540
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。

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

ID：9118-377
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。
(A) s->next=p->next；p->next=-s； (B) q->next=s； s->next=p；
(C) p->next=s->next；s->next=p； (D) p->next=s；s->next=q；

查看解析

ID：9118-1727

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

查看解析

ID：9118-1219

在下述结论中，正确的是（）

①二叉树的度为2； ②二叉树的左右子树可任意交换; ③只有一个结点的二叉树的度为0;

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③ B．②③④ C．③④ D．①④

查看解析

ID：9118-562
下面程序段的功能是建立二叉树的算法，请在下划线处填上正确的内容。
typedef struct node{int data;struct node *lchild;;}bitree;
void createbitree(bitree *&bt)
{
scanf(“%c”,&ch);
if(ch=='#') ;else
{ bt=(bitree*)malloc(sizeof(bitree)); bt->data=ch; ;createbitree(bt->rchild);}
}

查看解析

相关资料推荐

相关试题查看更多

链接申请