1、【题目】下列程序段的时间复杂度为()。
选项:
A.O(1)
B.O(n)
C.O(2n)
D.O(n2^2)
答案:
D
解析:
暂无解析
1、【题目】已知10×12的二维数组A,按“行优先顺序”存储,每个元素占1个存储单元,已知A[1][1]的存储地址为420,则A[5][5]的存储地址为()。
选项:
A.470
B.471
C.472
D.473
答案:
C
解析:
暂无解析
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
解析:
暂无解析
1、【题目】若栈采用链式存储结构,则下列说法中正确的是()。
选项:
A.需要判断栈满且需要判断栈空
B.不需要判断栈满但需要判断栈空
C.需要判断栈满但不需要判断栈空
D.不需要判断栈满也不需要判断栈空
答案:
B
解析:
暂无解析
1、【题目】队列的特点是()。
选项:
A.允许在表的任何位置进行插入和删除
B.只允许在表的一端进行插入和删除
C.允许在表的两端进行插入和删除
D.只允许在表的一端进行插入,在另一端进行删除
答案:
D
解析:
暂无解析
1、【题目】若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。
选项:
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表
答案:
C
解析:
暂无解析
1、【题目】判断两个串大小的基本准则是()。
选项:
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
答案:
D
解析:
暂无解析
1、【题目】二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。
选项:
A.1020
B.1024
C.1036
D.1036
答案:
A
解析:
暂无解析
1、【题目】若串str=”Software”,其子串的数目是()。
选项:
A.8
B.9
C.36
D.37
答案:
D
解析:
暂无解析
1、【题目】栈是一种操作受限的线性结构,其操作的主要特征是()。
选项:
A.先进先出
B.后进先出
C.进优于出
D.出优于进
答案:
B
解析:
暂无解析
1、【题目】对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()。
选项:
A.(5,1,4,3,6,2,8,7)
B.(5,1,4,3,2,6,7,8)
C.(5,1,4,3,2,6,8,7)
D.(8,7,6,5,4,3,2,1)
答案:
C
解析:
暂无解析
1、【题目】队列的特点是()。
选项:
A.允许在表的任何位置进行插入和删除
B.只允许在表的一端进行插入和删除
C.允许在表的两端进行插入和删除
D.只允许在表的一端进行插入,在另一端进行删除
答案:
D
解析:
暂无解析
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
解析:
暂无解析