假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），--高校试题库-www.gxtiku.com

设为首页

加入收藏

繁體中文

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

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

相关试题查看更多

ID：9118-380
设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。
(A)

　　　　　(B)

　　　　　(C)

　　　　　(D)

查看解析

ID：9118-492
　　设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为=p；s->right=p->right；=s； p->right->left=s；（设结点中的两个指针域分别为left和right）。

查看解析

ID：9118-330
设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。
(A) front->next=s；front=s；　　　　　　 (B) s->next=rear；rear=s；
(C) rear->next=s；rear=s；　　　　　　　 (D) s->next=front；front=s；

查看解析

ID：9118-369
设完全无向图中有n个顶点，则该完全无向图中有（）条边。
(A) n(n-1)/2　　　　　 (B) n(n-1)　　　　　 (C) n(n+1)/2　　　　　 (D) (n-1)/2

查看解析

ID：9118-452
下面程序段的功能是实现二分查找算法，请在下划线处填上正确的语句。
struct record{int key; int others;};
int bisearch(struct record r[ ], int k)
{
int low=0,mid,high=n-1;
while(low<=high)
{
;
if(r[mid].key==k) return(mid+1); else if() high=mid-1;else low=mid+1;
}
return(0);
}

查看解析

相关资料推荐

相关试题查看更多

链接申请