设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为--高校试题库-www.gxtiku.com

设为首页

加入收藏

繁體中文

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

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

相关试题查看更多

ID：9118-1232

在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做入栈处理时，top变化为（）

A．top不变 B．top-- C．top++ D．top=0

查看解析

ID：9118-347
建立一个长度为n的有序单链表的时间复杂度为（）
(A) O(n) 　　　(B) O(1)　　　(C) O(n²) 　　　(D) O(log₂n)

查看解析

ID：9118-332
设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
(A) 99 　　　　(B) 100　　　　 (C) 101　　　　 (D) 102

查看解析

ID：9118-451
下面程序段的功能是实现冒泡排序算法，请在下划线处填上正确的语句。
void bubble(int r[n])
{
for(i=1;i<=n-1; i++)
{
for(exchange=0,j=0; j<;j++)
if (r[j]>r[j+1]){temp=r[j+1];;r[j]=temp;exchange=1;}
if (exchange==0) return；
}
}

查看解析

ID：9118-1299

设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。

A. BA+141 B. BA+180 C. BA+222 D. BA+225

查看解析

相关资料推荐

相关试题查看更多

链接申请