一个有序表{3，4，10，14，34，43，46，64，75，78，90，9...

填空题一个有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值为90的结点，经（）次比较后查找成功。

1.填空题通常数据的逻辑结构包括集合、线性、（）、（）四种类型。

2.单项选择题 已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A.abecdf
B.acfebd
C.aebcfd
D.aedfcb

3.单项选择题设有一个10阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为al，l，数组b的下标从1开始），则矩阵元素a5，3对应一维数组b的数组元素是（）。

A.b[18]
B.b[8]
C.b[13]
D.b[lO]

4.单项选择题串函数StrCmp（"abA"，"aba"）的值为（）。

A.1
B.0
C."abAaba"
D.-1

5.单项选择题在C语言中，存储字符串"ABCD"需要占用（）字节。

A.4
B.2
C.5
D.3

6.单项选择题设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3。

A.3
B.n/2
C.n-3
D.4

7.单项选择题以下有关栈的说法不正确的是（）。

A.栈的特点是后进先出
B.队列的特点是先进先出
C.栈的删除操作在栈底进行，插入操作在栈顶进行
D.队列的插入操作在队尾进行，删除操作在队头进行

8.单项选择题一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。

A.adbc
B.bead
C.cbad
D.dcba

9.单项选择题设top是一个链榜的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（）。

A.x=top->data；top=top->next；
B.top=top->next；x=top->data；
C.x=top->next；top=top->data；
D.top->next=top；x=top->data；

10.单项选择题设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后执行（）。

A.front=p->next；
B.front->next=p->next；
C.front=p；
D.front->next=p；