题库 第6343页
单选题：```
```struct Node{ int data; //数据域 Node*next; //指针域};```带头结点的单链表的结点结构Node声明如上，当前指针为p，则使p指向下一个结点的语句是（ ）。@[C](2)A…
单选题：以下程序段的时间复杂度为（ ）。
以下程序段的时间复杂度为（ ）。```int n;cin ˃˃ n;for(s=0, i=1; i˂=100; i++) s+=i;```@[B](2)A. O(n)B. O(1)C. O(n * n)D. 不确定A.O(n)…
单选题：以下程序段的空间复杂度为( )。
以下程序段的空间复杂度为( )。```int a[100];for(int i=0; i˂100; i++) a[i] = 0;```@[C](2)A. O(n)B. O(100)C. O(1)D. O(404)A.O(n)B.O(…
单选题：若要对n个数进行排序，则这个问题的规模指的是( )。
若要对n个数进行排序，则这个问题的规模指的是( )。 @[C](2)A. 排序时间的大小B. 不同排序方法有不同的规模C. n的大小D. A和CA.排序时间的大小B.不同排序方法有不同的规模C.n的大小D.A和C答案：C…
单选题：使用（）来度量算法的空间复杂度。
使用（）来度量算法的空间复杂度。 @[B](2)A. 存储相应程序的空间大小B. 算法运行时所占用的内存空间大小C. 函数调用次数D. 算法运行时所占用的硬盘空间大小A.存储相应程序的空间大小B.算法运行时所占用的内存空间大小C.函数调…
单选题：算法的时间复杂度用（）来度量。
算法的时间复杂度用（）来度量。 @[D](2)A. 与硬件相关B. 相应程序的运行时间（精确到秒）C. 相应程序的运行时间（精确到毫秒）D. 算法中所有基本运算的次数A.与硬件相关B.相应程序的运行时间（精确到秒）C.相应程序的运行时间…
单选题：使用渐近性来表示算法复杂度的原因是（ ）。
使用渐近性来表示算法复杂度的原因是（ ）。 @[C](2)A. 可以精确表示算法的复杂度B. 算法的复杂度无法使用时间单位来表示C. 研究者更关心算法的增长趋势D. 我们只研究小规模问题A.可以精确表示算法的复杂度B.算法的复杂度无法使…
单选题：下列程序段的时间复杂度是（）。
下列程序段的时间复杂度是（）。```int n, s, i;cin ˃˃ n;for（s=0, i=1; i˂=n; i++) s+=i;```@[B](2)A. O(1)B. O(n)C. O(n$$2$$)D. O(nlogn)A…
单选题：主函数的位置
主函数的位置在下列说法中，▁▁▁▁▁ 是正确的。@[C](1)A. 主函数必须写在 C 程序的最前面B. 主函数必须写在 C 程序的最后面C. 主函数可以写在 C 程序的任意位置D. C 程序可以不包含主函数A.主函数必须写在 C 程序的最…
单选题：C 程序的构成
C 程序的构成C 程序是由 ▁▁▁▁▁ 构成的。@[D](1)A. 变量B. 运算符C. 表达式D. 函数A.变量B.运算符C.表达式D.函数答案：D…
