(1)【◆题库问题◆】：[单选] 深度优先遍历类似于二叉树的()
A．先序遍历
B．中序遍历
C．后序遍历
D．层次遍历
【◆参考答案◆】：A
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(2)【◆题库问题◆】：[问答题] 数据结构的存储方式有哪几种？
【◆参考答案◆】：数据结构的存储方式有顺序存储、链式存储、散列存储和索引存储等四种方式。
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(3)【◆题库问题◆】：[判断题] 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
A．正确
B．错误
【◆参考答案◆】：正确
【◆答案解析◆】：链表的结点不会移动，只是指针内容改变。
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(4)【◆题库问题◆】：[单选] 设计一个判别表达式中左、右括号是否配对出现的算法，采用()数据结构最佳
A．线性表的顺序存储结构
B．队列
C．线性表的链式存储结构
D．栈
【◆参考答案◆】：D
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(5)【◆题库问题◆】：[单选] 下面程序段的时间复杂度为()。i=1；while(i
A．O(n)
B．O(3n)
C．O(log3n)
D．O(n3)
【◆参考答案◆】：C
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(6)【◆题库问题◆】：[判断题] 双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。
A．正确
B．错误
【◆参考答案◆】：正确
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(7)【◆题库问题◆】：[名词解释] 图中顶点的度
【◆参考答案◆】：
顶点V的度是图中和顶点V相关联的边的数目。包括入度和出度两种。
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(8)【◆题库问题◆】：[单选] 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。
A．顺序表
B．用头指针表示的循环单链表
C．用尾指针表示的循环单链表
D．单链表
【◆参考答案◆】：C
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(9)【◆题库问题◆】：[单选] 从存储结构上可以把数据结构分为()两大类。
A．动态结构、静态结构
B．顺序结构、链式结构
C．线性结构、非线性结构
D．初等结构、构造型结构
【◆参考答案◆】：C
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(10)【◆题库问题◆】：[名词解释] 选择排序
【◆参考答案◆】：
选择排序是每一趟在n-i+1(i=1，2，3…n-1)个记录中选择关键字最小的记录作为有序序列中第i个记录。其中最简单的是简单选择排序。