题库 第6078页
单选题：表示条件10
表示条件10˂x˂100或者x˂0的C语言表达式是 @[C](2)A. 10˂x˂100 | x˂0B. 10˂x˂100 || x˂0C. 10˂x && x˂100 || x˂0D. 10˂x & x˂100 | x˂0A.10˂x…
单选题：已知ch是字符型变量，下面不正确的赋值语句是
已知ch是字符型变量，下面不正确的赋值语句是 @[A](2)A. ch='a+b';B. ch='#';C. ch=' ';D. ch='\n';A.ch='a+b';B.ch='#';C.ch=' ';D.ch='\n';答案：A…
单选题：已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配
已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是()。 @[C](4)A. i=1…
单选题：可以用（ ）定义一个完整的数据结构。
可以用（ ）定义一个完整的数据结构。 @[D](2)A. 数据元素B. 数据对象C. 数据关系D. 抽象数据类型A.数据元素B.数据对象C.数据关系D.抽象数据类型答案：D…
单选题：已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（ ）。
已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（ ）。 @[D](2)A. *O(n)*B. *O(mn)*C. *O(min(m,n))*D. *O(max(m,n))*A.*…
单选题：一个算法应该是（ ）。
一个算法应该是（ ）。 @[B](2)A. 程序B. 问题求解步骤的描述C. 要满足五个基本特性D. A和CA.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C答案：B…
单选题：以下与数据的存储结构无关的术语是（ ）。
以下与数据的存储结构无关的术语是（ ）。 @[D](2)A. 循环队列B. 链表C. 哈希表D. 栈A.循环队列B.链表C.哈希表D.栈答案：D…
单选题：下列函数的时间复杂度是（ ）。
下列函数的时间复杂度是（ ）。 @[B](2)```int func(int n){ int i=0,sum=0; while(sum˂n) sum+=++i; return i;}```A. *O*(log*n*)B. *O*($$n…
单选题：下列程序段的时间复杂度是（ ）。
下列程序段的时间复杂度是（ ）。 @[C](2)```count=0;for(k=1;k˂=n;k*=2) for(j=1;j˂=n;j++) count++;```A. *O*(lo$$g_{2}$$*n*)B. *O(n)*C.…
单选题：有以下算法，其时间复杂度为（ ）。
有以下算法，其时间复杂度为（ ）。 @[C](2)```void fun(int n){ int i=0; while(i*i*i˂=n) i++;}```A. *O*(*n*)B. *O*(*n*log*n*)C. *O*($$\s…
