设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则--高校试题库-www.gxtiku.com

设为首页

加入收藏

繁體中文

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

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

相关试题查看更多

ID：9118-327
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。
(A) O(n) 　　　　(B) O(n²) 　　　　(C) O(n^1/2) 　　　　(D) O(1og2n)

查看解析

ID：9118-364
设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（）。
(A) p->right=s； s->left=p； p->right->left=s； s->right=p->right；
(B) s->left=p；s->right=p->right；p->right=s； p->right->left=s；
(C) p->right=s； p->right->left=s； s->left=p； s->right=p->right；
(D) s->left=p；s->right=p->right；p->right->left=s； p->right=s；

查看解析

ID：9118-462
满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。

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

ID：9118-400
设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。

查看解析

ID：9118-324
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。
(A) 空或只有一个结点　　　　　　　(B) 高度等于其结点数
(C) 任一结点无左孩子　　　　　　　 (D) 任一结点无右孩子

查看解析

相关资料推荐

相关试题查看更多

链接申请