计算机专业数据结构期末考试试题.docxVIP

计算机专业vv数据结构 期末试题 班级 学号 姓名 2005.6 填空题(每空2分，共20分) 1提 高 程 序 可 读 性 的 措 施 设n0,且有如下程序段： int i; i = n; while (i0) i=i/10; 则该程序的时间复杂性为 。 稀疏矩阵的压缩存储方法是 。 以数组 Q[0..m]存放循环队列中的元素,变量rear和 qulen分别指示循环队列中队尾元素的实际位置和当前队 列中元素的个数，则队列第一个元素的实际位置 将序列(50, 38, 66, 98, 77, 13, 28, 50)建立一个堆, 该堆是 。 下列函数的功能是实现两个字符串的比较，试根据字符串 比较运算的定义，完善该函数： int strcmp(char s[ ], char t[]) { int i; for (i=0; s[i]t[i]; i++) if (s[i]!=t[i]) ; 7 ?下列算法的功能是求带头结点的单链表的表长，请完善 int coun t(L in kList head) { ; len gth=O; while ( p!=NULL ) { le ngth++ ; ; } } ?简要回答下列问题（共44 分） 1 .分别说明Huffman算法、Dijkstra算法、Prim算法、Kruskal算 法的功能。（8分） 2 .举例说明选择排序是不稳定的。