在数据结构中，与所使用的计算机无关的是数据的（）结构。

(1)【◆题库问题◆】：[单选] 在数据结构中，与所使用的计算机无关的是数据的（）结构。
A．逻辑
B．存储
C．逻辑和存储
D．物理

【◆参考答案◆】：A

(2)【◆题库问题◆】：[填空题] 一维数组的逻辑结构是（），存储结构是（）；对于二维或多维数组，分为（）和（）两种不同的存储方式。

【◆参考答案◆】：线性结构；顺序结构；以行为主序；以列为主序

(3)【◆题库问题◆】：[判断题] 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[问答题,简答题] 写出算法的功能。intfun（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=i-j+1；j=0；}if（j>=t->len）returni-t->len+1；elsereturn-1；}

【◆参考答案◆】：串的模式匹配算法

(5)【◆题库问题◆】：[单选] 在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
A．O（1）
B．O（log2n）
C．O（n2）
D．O（nlog2n）

【◆参考答案◆】：D

(6)【◆题库问题◆】：[名词解释] 深度优先搜索

【◆参考答案◆】：
类似于树的先序遍历，假设从图中某顶点V出发，在访问了V之后一次从V的未被访问的邻接点出发做深度优先遍历，知道图中所有和v有路径相同的顶点都被访问到。若图中还有顶点未访问，则另选图中一个未曾被方位的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问。

(7)【◆题库问题◆】：[单选] 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A．64.5
B．64
C．63
D．65

【◆参考答案◆】：B

(8)【◆题库问题◆】：[判断题] 有回路的有向图不能完成拓扑排序。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
A．堆排序
B．直接插入排序
C．快速排序
D．冒泡排序

【◆参考答案◆】：D