1、【题目】若栈采用链式存储结构，则下列说法中正确的是()。
选项：
A.需要判断栈满且需要判断栈空
B.不需要判断栈满但需要判断栈空
C.需要判断栈满但不需要判断栈空
D.不需要判断栈满也不需要判断栈空
答案：
B
解析：
暂无解析
1、【题目】队列的特点是()。
选项：
A.允许在表的任何位置进行插入和删除
B.只允许在表的一端进行插入和删除
C.允许在表的两端进行插入和删除
D.只允许在表的一端进行插入，在另一端进行删除
答案：
D
解析：
暂无解析
1、【题目】设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。
选项：
A.13
B.18
C.33
D.40
答案：
C
解析：
暂无解析
1、【题目】
在数据的逻辑结构中，树结构和图结构都是()。
选项：
A.非线性结构
B.线性结构
C.动态结构
D.静态结构
答案：
A
解析：
暂无解析
1、【题目】判断两个串大小的基本准则是()。
选项：
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
答案：
D
解析：
暂无解析
1、【题目】串匹配算法的本质是()。
选项：
A.串复制
B.串比较
C.子串定位
D.子串链接
答案：
C
解析：
暂无解析
1、【题目】下列程序段的时间复杂度为()。
选项：
A.O(1)
B.O(n)
C.O(2n)
D.O(n2^2)
答案：
D
解析：
暂无解析
1、【题目】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。
选项：
A.p1－＞next=p2－＞next;p2－＞next=p1－＞next
B.p2－＞next=p1－＞next;p1－＞next=p2－＞next
C.p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞next
D.p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p
答案：
D
解析：
暂无解析
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项：
A.迪杰斯特拉（Dijkstra）算法
B.克鲁斯卡尔（Kruskal）算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案：
A
解析：
暂无解析
1、【题目】若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。
选项：
A.3
B.5
C.6
D.7
答案：
B
解析：
暂无解析
1、【题目】将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。
选项：
A.O(1)
B.O(m)
C.O(n)
D.O(m+n)
答案：
B
解析：
暂无解析
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.对应的第一个不等字符的大小
答案：
D
解析：
暂无解析
酷奇网专稿内容，转载请注明出处
来源链接:http://kaoshi.kq7.com/kaoshi_582384/
