考试
1、【题目】下列程序段的时间复杂度为()。
选项：
A.O(1)
B.O(n)
C.O(2n)
D.O(n2^2)
答案：
D
解析：
暂无解析
1、【题目】对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
选项：
A.39/15
B.49/15
C.51/15
D.55/15
答案：
B
解析：
暂无解析
1、【题目】已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。
选项：
A.5
B.8
C.11
D.18
答案：
C
解析：
暂无解析
1、【题目】栈是一种操作受限的线性结构，其操作的主要特征是()。
选项：
A.先进先出
B.后进先出
C.进优于出
D.出优于进
答案：
B
解析：
暂无解析
1、【题目】若串str=”Software”，其子串的数目是()。
选项：
A.8
B.9
C.36
D.37
答案：
D
解析：
暂无解析
1、【题目】按值可否分解，数据类型通常可分为两类，它们是()。
选项：
A.静态类型和动态类型
B.原子类型和表类型
C.原子类型和结构类型
D.数组类型和指针类型
答案：
C
解析：
暂无解析
1、【题目】设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。
选项：
A.1
B.2
C.3
D.4
答案：
C
解析：
暂无解析
1、【题目】假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。
选项：
A.head==NULL
B.head->next==NULL
C.head!=NULL
D.head->next==head
答案：
B
解析：
暂无解析
上一篇：数据结构《判断两个串大小的基本准则是()。》相关单选题
下一篇：数据结构单选题