数据结构算法基础测试题及答案汇总.docx
文本预览下载声明
第PAGEPage1页/共NUMPAGESPages1页
数据结构算法基础测试题及答案汇总
1.任何一个无向连通网的最小生成树()。
A、有一棵或多棵
B、只有1棵
C、一定有多棵
D、可能不存在
【正确答案】：A
2.4个元素按A、B、C、D顺序连续进栈S后，第一次进行Pop（S，x）操作后，x的值为()
A
B
C
D
【正确答案】：D
3.数组的逻辑结构不同于下列()的逻辑结构。
A、线性表
B、栈
C、队列
D、树
【正确答案】：D
4.在双向循环链表的p所指结点之后插入s所指结点的操作是()。
A、p-right=s;s-left=p;
显示全部