大学计算机软件技术基础考试技术复习题 下载本文

精品文档

线性表采用链式存储时,结点的存储地址( ) A.必须是不连续的 B.连续与否均可 C.必须是连续的

D.和头结点的存储地址相连续 由两个栈共享一个向量空间的好处是:( ) A.减少存取时间,降低下溢发生的机率 B.节省存储空间,降低上溢发生的机率 C.减少存取时间,降低上溢发生的机率 D.节省存储空间,降低下溢发生的机率

假设以带行表的三元组表表示稀疏矩阵,则和下列行表

0 2 3 3 5 对应的稀疏矩阵是( ) ?0?8?70? A.?00???50??00?0?8?00? C.?02???50??00000406??0?8?700???0? B.??50??0??00?0???03004006?0??0? ?0?0???0?8006??00000????00 D.?700??40???50400??030??6?0??0? ?0?0??在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数

为( )

A.4 B.5 C.6 D.7 一棵含18个结点的二叉树的高度至少为( C ) A.3 B.4 C.5 D.6

已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为( D ) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA 无向图中一个顶点的度是指图中( B )

A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数 C.通过该顶点的回路数 D.与该顶点连通的顶点数 设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为( B )

A.21 B.23 C.41 D.62

在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )

22

A.e B.2e C.n-e D.n-2e

用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列

的变化情况如下:

。 1欢迎下载

精品文档

20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,68,84 则所采用的排序方法是( )

A.选择排序 B.希尔排序 C.归并排序 D.快速排序

数据的逻辑结构是从逻辑关系上描述数据,它与数据的 存储(或存储结构) 无关,是独立于计算机的。

在一个带头结点的单循环链表中,p指向尾结点的直接前驱,则指向头结点的指针head可用p表示为head= p->next->next 。

栈顶的位置是随着 进栈和退栈 操作而变化的。

假设一个9阶的上三角矩阵A按列优先顺序压缩存储在一维数组B中,其中B[0]存储矩阵

中第1个元素a1,1,则B[31]中存放的元素是 a4,8 。

已知一棵完全二叉树中共有768结点,则该树中共有 384 个叶子结点。

已知一个图的广度优先生成树如右图所示,则与此相 应的广度优先遍历序列为 abefcdg 。

从顺序表中删除一个元素时,表中所有在被删元素之后的元素均需___前移___一个位置。 在队列中,允许进行插入操作的一端称为____队尾____,允许进行删除操作的一端称为___队头___。

在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为 2 。

已知一个无向图的顶点集为{a, b, c, d, e} ,其邻接矩阵如下所示

a

?01001?b ?10010?? c ?00011?d ???e ?01101???10110?? (1)画出该图的图形;

(2)根据邻接矩阵从顶点a出发进行深度优先遍历和广度优先遍历,写出相应的遍历序列。

该图的图形为:

深度优先遍历序列为:abdce 广度优先遍历序列为:abedc

。 2欢迎下载

精品文档

LList note(LList T) //T是不带头结点的单链表的头指针 {

If (T&&T->next) {

p=T;T=T->next;q=T;

Ro: while(q->next) q=q->next; Rt: q->next=p; }

return T; }

请回答下列问题:

(1)Ro和Rt行的功能是什么? (2)说明算法的功能。

(1)Ro查询链表的尾结点,Rt将第一个结点链接到链表的尾部,作为新的尾结点 (2)使原单链表变为循环单链表,返回循环单链表的头指针

假设两个队列共享一个循环向量空间(参见右下图), 其类型Queue2定义如下: typedef struct{

DateType data[MaxSize]; int front[2],rear[2]; } Queue2;

对于i=0或1,front[i]和rear[i]分别为第i个队列的头指针和尾指针。请对以下算法填空,实现第i个队列的入队操作。

int EnQueue (Queue2*Q,int i,DateType x)

{//若第 i个队列不满,则元素x入队列,并返回1;否则返回0 if(i<0||i>1)return 0;

if(Q->rear[i]==Q->front[ ① ] return 0; Q->data[ ② ]=x; Q->rear[i]=[ ③ ]; return1; }

①(i+1)%2(或1-i) ②Q->rear[i]

③(Q->rear[i]+1)%Maxsize

已知一个图如下所示,其顶点按a、b、c、d、e、f顺序存放在邻接表的顶点表中,请画出该图的邻接表,使得按此邻接表进行深度优先遍历时得到的顶点序列为acbefd,进行广度优先遍历时得到的顶点序列为acbdfe。

。 3欢迎下载