一、单项选择题（每题5分,共30分）

一、单项选择题（每题5分,共30分）
1.在数据结构中,从逻辑上可以把数据结构分成（ ）.
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．线性结构和非线性结构 D．内部结构和外部结构
2.设有两个串S1与S2,求串S2在S1中首次出现位置的运算称作（ ）.
A．连接 B．求子串
C．模式匹配 D．判子串
3.一个n个顶点的连通无向图,其边的个数至少为（ ）.
A．n-1 B．n
C．n+1 D．nlogn
4.要连通具有n个顶点的有向图,至少需要（ ）条边.
A．n-l B．n
C．n+l
5.关键路径是事件结点网络中（ ）.
A．从源点到汇点的最长路径 B．从源点到汇点的最短路径
C．最长回路 D．最短回路
6.一个有n个顶点的无向连通图,它所包含的连通分量个数为（ ）.
A．0 B．1
C．n D．n+1
二、填空题（每空2分,
1.数据结构是指_________结构和_________结构两种,通常是指_________结构.
2.线性表的两种存储结构分别为_________和_________.
3.单链表是_________的链接存储表示.
4.从一个栈删除元素时,首先取出_________,然后再使_________减1.
5.一个字符串相等的充要条件是 和 .
三、算法（10分）
请阅读下列算法,
PROCEDURE sort（r,n）
BEGIN
FOR i:=2 TO n DO
BEGIN
x:=r(i)；r(O):=x；j:=i-1；
WHILE x.key