C.数学抽象I、II、III和IV都可以被认为是TSP问题 D.上述说法都不正确
50关于数据结构,下列说法不正确的是_____。
A.数据结构是问题域数学模型中各种数据的存储结构
B.数据结构是将逻辑上有一定语义关系的数据,转换成计算机可以存储和处理的变量,便于算法和程序进行处理
C.数据结构是将具有一定语义关系的变量进行命名,以便隐藏数据结构内部的操作细节,便于算法按逻辑语义通过操控该名字来操控该数据结构 D.上述说法有不正确的
51堆栈(stack)是一种特殊的串行形式的数据结构,其特殊之处在于只能允许在链结串行
或阵列的一端(称为堆栈顶端指针,top)进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。
有关堆栈数据结构的基本运算,说法不正确的是_____。
A.推入是将数据放入堆栈的顶端,堆栈顶端指针top加一;弹出是将堆栈顶端的数据取出,堆栈顶端指针top减一
B.如果是固定长度的堆栈,当堆栈顶端指针top与长度相等时,堆栈是满的 C.如果堆栈顶端指针top为0,则堆栈为空 D.上述说法有不正确的
52堆栈(stack)是一种特殊的串行形式的数据结构,其特殊之处在于只能允许在链结串行
或阵列的一端(称为堆栈顶端指针,top)进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。
假定当前堆栈顶端指针top=10,欲将栈底的元素取出,其他的元素仍然保持在栈中,则需要进行____次弹出操作,____ 次推入操作
A.1,1 B.2,1 C.10,9 D.10,0
53观察下图I.,没有错误的流程图为_________。
A.流程图(a)无错误 B.流程图(b)无错误 C.流程图(c)无错误 D.没有无错误的流程图
54一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回
答问题:
算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。
1. (10) sum=0; 2. (20) For(i=1; i<=n; i++) 3. (30) For(j=1; j<=n; j++)
4. (40) For(k=1; k<=j; k++) 5. (50) sum=sum+1; 该程序时间复杂性表达正确的是_________。
A.O(n) B.C.
D.上述都不对
55一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回
答问题:为什么要评估算法的复杂性?下列说法不正确的是_________。
A.当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的
B.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的
C.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的 D.上述说法有不正确的
56关于算法类问题的基本求解步骤,下列说法不正确的是_________。
A.算法类问题求解首先要进行数学建模,即用数学语言对问题进行抽象
B.一个问题,进行了数学建模后,可以通过模型的一些性质的分析判断该问题是否有解;在有解的情况下,再设计算法进行求解,否则则可能做的是无用功! C.一个问题,进行了数学建模后,可以依据数学的一些求解方法,设计出让计算机求解的算法。 D.上述说法有不正确的