一、单项选择题（每题5分,共30分）1.在数据结构中,从逻辑上可以把数据结构分成（ ）.A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构2.设有两个串S1与S2,求串S2在S1中首次出现位置的运算称作（ ）.A．连接 B．求子串C．模式匹配 D．判子串3.一个n个顶点的连通无向图,其边的个数至少为（ ）.A．n-1 B．nC．n+1 D．nlogn4
网友回答
ccAAAB逻辑 存储 存储
栈 队列 线性链表
栈顶元素 表长
两个字符串长度相等并且各个对应位置的字符都相等