首页 > 教材全解 > 《数据结构（C语言版）——严蔚敏》（清华大学出版社）

《数据结构（C语言版）——严蔚敏》（清华大学出版社）

作者：严蔚敏 吴伟民  出版社：清华大学出版社

返回全部章节 >
题目 题型
简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 问答
试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 问答
设有数据结构(D,R)，其中 试按图论中图的画法惯例画出其逻辑结构图。 问答
试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 问答
试画出与下列程序段等价的框图。 (1) product=1; i=1;     while(i<=n){         product *= i;         i++;     } (2) i=0;     do {         i++; 问答
在程序设计中，常用下列三种不同的出错处理方式： (1) 用exit语句终止执行并报告错误； (2) 以函数的返回值区别正确返回或错误返回； (3) 设置一个整型变量的函数参数以区别正确返回或某种错误返回。 试讨论这三种方法各自的优缺点。 问答
在程序设计中，可采用下列三种方法实现输出和输入： (1) 通过scanf和printf语句； (2) 通过函数的参数显式传递； (3) 通过全局变量隐式传递。 试讨论这三种方法的优缺点。 问答
设n为正整数。试确定下列各程序段中前置以记号@的语句的频度： (1) i=1; k=0;     while(i<=n-1){         @  k += 10*i;            i++;     } (2) i=1; k=0;     问答
假设n为2的乘幂，并且n>2，试求下列算法的时间复杂度及变量count的值（以n的函数形式表示）。 int Time(int n) {         count = 0;    x=2;         while(x<n/2) {      问答
按增长率由小至大的顺序排列下列各函数： 2100，（3/2）n，(2/3)n，(4/3)n，nn，n3/2，n2/3，，n！，n，log2n，n/lognn2，log22n，log(log2n)，nlog2n，nlog2n。 问答
已知有实现同一功能的两个算法，其时间复杂度分别为 和 ，假设现实计算机可连续运算的时间为 秒（100多天），又每秒可执行基本操作（根据这些操作来估算算法时间复杂度） 次。试问在此条件下，这两个算法可解问题的规模（即n值的范围）各为多少？哪个算法更适宜？请说 问答
设有以下三个函数：    请判断以下断言正确与否： (1) f(n)是O(g(n)) (2) h(n)是O(f(n)) (3) g(n)是O(h(n)) (4) h(n)是O(n3.5) (5) h(n)是O(nlogn) 问答
试设定若干n值，比较两函数n2和50nlog2n的增长趋势，并确定n在什么范围内，函数n2的值大于50nlog2n的值。 问答
判断下列各对函数f(n)和g(n)，当n时，哪个函数增长更快？ 问答
试用数学归纳法证明： 问答

全站近期热帖

热门推荐

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号