多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
假定一个图具有n个顶点和e条边,则采用邻接矩阵和邻接表表示时,其相应的空间复杂度分别为()和()
正确答案:
O(n
2
);O(n+e)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
在散列函数H(k)=kmodm中,一般来
·
数据结构里,将顺序表s的下标为i的元素修
·
设指针变量p指向双向链表中结点A,指针变
·
已知数据序列{10,18,4,3,6,1
·
下列二叉排序树中,满足平衡二叉树定义的是
·
二叉树的前序序列和后序序列正好相反,则该
·
散列技术中的冲突指的是()。
·
若二叉树采用二叉链表存储结构,要交换其所
·
在一个具有n个单元的顺序栈中,假定以地址
·
假设将循环队列定义为:以域变量rear和
热门试题
·
画出用普里姆算法构造下面所示带权无向图的
·
从一个栈中删除元素时,首先取出(),然后
·
每次把待排序的区间划分为左、右两个子区间
·
顺序表的定义如下: 其中ElemTyp
·
某二叉树结点的中序序列为A、B、C、D、
·
对于一棵具有n个结点的二叉树,采用二叉链
·
在循环队列中用数组A[0..m-1]存放
·
设数据元素的集合为D={a1,a2,a3
·
用线性表的顺序结构来描述一个城市的设计和
·
每次直接或通过基准元素间接比较两个元素,