超星 - 第1章作业1 - 查题吧

单选题

数据结构的逻辑结构被形式化地定义为一个二元组（D,S），其中D是（①）的有限集合，S是D上（ ②）的有限集合。

A. 数据映射
B. 数据元素关系
C. 算法操作
D. 数据操作存储

单选题

计算机算法指的是解决问题的步骤序列，它必须具备（）这五个特性。

A. 可执行性、可移植性、可扩充性、输入、输出
B. 可执行性、确定性、有穷性、输入、输出
C. 确定性、有穷性、稳定性、输入、输出
D. 易读性、稳定性、安全性、输入、输出

单选题

在下面的程序段中，对x的赋值的语句频度为（）for(i=0;i
A. O(2n)
B. O(n)
C. O(n2)
D. O(log2n)
查看答案

单选题

下面的程序段中，n为正整数，则最后一行的语句频度在最坏情况下是（）for(i=n-1;i>=1;i--)for(j=1;j<=i;j++)if(A[j]>A[j+1])A[j]与A[j+1]对换；

A. O（n）
B. O(nlog2n)
C. O(n3)
D. O(n2)

单选题

在本征半导体中掺入三价元素后的半导体称为（）。

A. 本征半导体
B. P型半导体
C. N型半导体

单选题

N型半导体中多数载流子为（）。

A. 自由电子
B. 空穴
C. 带正电的杂质离子

单选题

二极管处于（）状态时，相当于开关断开。

A. 导通
B. 截止

单选题

PN结的单向导电性：正偏（），反偏（）。

A. 截止，导通
B. 饱和，截止
C. 饱和，导通
D. 导通，截止

单选题

稳压二极管是利用PN结的（）制成的。

A. 单向导电性
B. 反向击穿特性
C. 反向特性
D. 正向特性

单选题

常温下硅二极管导通后的正向压降为（）。

A. 0.1V
B. 0.3V
C. 0.7V
D. 12V

2