考试
1、【题目】下列程序段的时间复杂度为()。
选项：
A.O(1)
B.O(n)
C.O(2n)
D.O(n2^2)
答案：
D
解析：
暂无解析
1、【题目】在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。
选项：
A.2个
B.3个
C.4个
D.6个
答案：
C
解析：
暂无解析
1、【题目】若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。
选项：
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表
答案：
C
解析：
暂无解析
1、【题目】若一个算法的时间复杂度用T(n)表示，其中n的含义是()。
选项：
A.问题规模
B.语句条数
C.循环层数
D.函数数量
答案：
A
解析：
暂无解析
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项：
A.迪杰斯特拉（Dijkstra）算法
B.克鲁斯卡尔（Kruskal）算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案：
A
解析：
暂无解析
1、【题目】按值可否分解，数据类型通常可分为两类，它们是()。
选项：
A.静态类型和动态类型
B.原子类型和表类型
C.原子类型和结构类型
D.数组类型和指针类型
答案：
C
解析：
暂无解析
1、【题目】栈是一种操作受限的线性结构，其操作的主要特征是()。
选项：
A.先进先出
B.后进先出
C.进优于出
D.出优于进
答案：
B
解析：
暂无解析
1、【题目】数据库文件是由大量带有结构的()。
选项：
A.记录组成的集合
B.字符组成的集合
C.数据项组成的集合
D.数据结构组成的集合
答案：
A
解析：
暂无解析
1、【题目】假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。
选项：
A.head==NULL
B.head->next==NULL
C.head!=NULL
D.head->next==head
答案：
B
解析：
暂无解析
1、【题目】判断两个串大小的基本准则是()。
选项：
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
答案：
D
解析：
暂无解析