稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0--高校试题库-www.gxtiku.com

相关试题查看更多

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);
}

查看解析

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

查看解析

ID：9118-453
设某棵二叉树的中序遍历序列为DBEAC，前序遍历序列为ABDEC，要求给出该二叉树的的后序遍历序列。

查看解析

ID：9118-341
设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。
(A) head==0 　　　　　　　　　　　　　　(B) head->next==0
(C) head->next==head 　　　　　　　　　(D) head!=0

查看解析

ID：9118-325
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。
(A) 堆排序　　　　　 (B) 冒泡排序　　　　 (C) 快速排序　　　　(D) 希尔排序

查看解析

相关资料推荐

相关试题查看更多

链接申请