广义表（（a），a）的表尾是（）

填空题广义表（（a），a）的表尾是（）

1.填空题在一个具有n个顶点的有向完全图中，包含有（）条边。

2.填空题对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）

3.填空题设二维数组a[8][10]的基地址为2000，每个元素占3个存储单元，若以行序为主序顺序存储，则元素a[6][5]的存储地址为（）

4.填空题数据结构中评价算法的两个重要指标是算法的时间复杂度和（）

5.单项选择题对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的从小到大排序序列。

A.前序
B.中序
C.后序
D.按层次

6.单项选择题设有两个串p 和q，求p 在q中首次出现的位置的运算称作（）。

A.连接
B.求子串
C.模式匹配
D.求串长

7.单项选择题线性表L＝（a1， a2，…， an），下列说法正确的是（）。

A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继

8.单项选择题已知指针p指向单链表中某一结点，将新生成的由s所指结点加到p所指结点之后，其语句应为（）。

A.s-＞next=p-＞next；p->next=s；
B.（*p）.next=s；（*s）.next=（*p）.next；
C.s-＞next=p-＞next；p-＞next=s-＞next；
D.s-＞next=p+1； p-＞next=s；

9.单项选择题数据的（）包括集合、线性结构、树形结构和图状结构4种基本类型。

A.存储结构
B.逻辑结构
C.基本运算
D.算法描述

10.问答题写出用快速排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。