若要求一个稠密图G的最小生成树，最好用（）算法来求解

题目内容（请给出正确答案）

参考答案

考题在线性表的单链存储中，若一个元素所在结点的地址为P，则其后继结点的地址为（），若假定P为一个数组A中的下标，则其后继结点的下标为（）。

查看答案

考题对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。A、O（n）B、O（n2）C、O（log2n）D、O（1）

查看答案

考题若散列表的负载因子α1，则可避免冲突的产生。

查看答案

考题对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。

查看答案

考题设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。

查看答案

考题下述几种排序方法中，要求内存最大的是（）。A、希尔排序B、快速排序C、归并排序D、堆排序

查看答案

考题数据结构里，有名为goods的结构体，定义这种结构体的指针变量正确的是（）。A、struct p；B、struct goods p；C、struct goods；D、goods p；

查看答案

考题设二维数组A的维数界偶定义为[1‥8，0‥10]，起始地址为LOC，每个元素占2L个存储单元，以行序为主序存储方式下，某数据元素的地址为LOC+50L，则在列序为主序存储方式下，该元素的存储地址为（）。A、LOC+28LB、LOC+36LC、LOC+50LD、LOC+52L

查看答案

考题二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出正确答案。存放A至少需要（）个字节。A、90B、180C、240D、270E、540

查看答案

热门标签