大学计算机软件技术基础考试技术复习题.docx
- 文档编号:1987222
- 上传时间:2022-10-25
- 格式:DOCX
- 页数:15
- 大小:45.95KB
大学计算机软件技术基础考试技术复习题.docx
《大学计算机软件技术基础考试技术复习题.docx》由会员分享,可在线阅读,更多相关《大学计算机软件技术基础考试技术复习题.docx(15页珍藏版)》请在冰豆网上搜索。
大学计算机软件技术基础考试技术复习题
线性表采用链式存储时,结点的存储地址()
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
由两个栈共享一个向量空间的好处是:
()
A.减少存取时间,降低下溢发生的机率
B.节省存储空间,降低上溢发生的机率
C.减少存取时间,降低上溢发生的机率
D.节省存储空间,降低下溢发生的机率
假设以带行表的三元组表表示稀疏矩阵,则和下列行表
02335
)对应的稀疏矩阵是(0的结1,则度为的结点个数为32,度为2的结点个数为的树中在一棵度为3,度为点个数为()
A.4B.5C.6D.7
一棵含18个结点的二叉树的高度至少为(C)
A.3B.4C.5D.6
已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为(D)
A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA
(B)
无向图中一个顶点的度是指图中
A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数
C.通过该顶点的回路数D.与该顶点连通的顶点数
设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。
若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(B)
A.21B.23C.41D.62
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()
22-2e
.nn-eDA.eB.2eC.用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:
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个元素a中存放的元B[31]则,1,1.
素是a。
4,8已知一棵完全二叉树中共有768结点,则该树中共有384个叶子结点。
已知一个图的广度优先生成树如右图所示,则与此相
应的广度优先遍历序列为abefcdg。
从顺序表中删除一个元素时,表中所有在被删元素之后的元素均需___前移___一个位置。
在队列中,允许进行插入操作的一端称为____队尾____,允许进行删除操作的一端称为___队头___。
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为2。
已知一个无向图的顶点集为{a,b,c,d,e},其邻接矩阵如下所示
a
该图的图形;出画
(1)bc
d邻接矩阵从顶点)根据(2a出发进行深度优先遍历和广度优先遍历,写e
序列。
出相应的遍历该图的图形为:
深度优先遍历序列为:
abdce
广度优先遍历序列为:
abedc
LListnote(LListT)//T是不带头结点的单链表的头指针
{
If(T&&T->next){
p=T;T=T->next;q=T;
Ro:
while(q->next)q=q->next;
Rt:
q->next=p;
}
returnT;
}
请回答下列问题:
(1)Ro和Rt行的功能是什么?
(2)说明算法的功能。
(1)Ro查询链表的尾结点,Rt将第一个结点链接到链表的尾部,作为新的尾结点
(2)使原单链表变为循环单链表,返回循环单链表的头指针
假设两个队列共享一个循环向量空间(参见右下图),
其类型Queue2定义如下:
typedefstruct{
DateTypedata[MaxSize];
intfront[2],rear[2];
}Queue2;
对于i=0或1,front[i]和rear[i]分别为第i个队列的头指针和尾指针。
请对以下算法填空,实现第i个队列的入队操作。
intEnQueue(Queue2*Q,inti,DateTypex)
0
;否则返回1入队列,并返回x个队列不满,则元素i若第{//
if(i<0||i>1)return0;
if(Q->rear[i]==Q->front[①]return0;
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。
已知两个4×5的稀疏矩阵的三元组表分别如下:
0141601132
12218122-22
234-2522569
3422833425
44251
请画出这两个稀疏矩阵之和的三元组表。
解:
从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树。
.
(1)画出该二叉排序树
(2)画出删去该树中元素值为90的结点之后的二叉排序树。
阅读下列函数algo,并回答问题。
(1)假设整型数组A[1..8]中的元素依次为(3,8,9,1,7,4,2,6)。
执行函数调用algo(A,8)时,外层while的循环体执行多少次?
函数的返回值是多少?
(2)简述函数algo(L,n)的功能。
intalgo(intL[],intn)
{
inti=0,j,s=1,t=n;
while(i!
=(n+1)/2)
{
intx=L[s];
i=s;j=t;
while(i<j)
{
while(i<j&&L[j]>=x)j--;
L[i]=L[j];
while(i<j&&L[i]<=x)i++;
L[j]=L[i];
}
L[i]=x;
if(i<(n+1)/2)s=i+1;
elset=i-1;
}
if(i==0)return0;
elsereturnL[i];
}
(1)
(2)(3)
33题答案:
(1)外循环执行4次,函数返回值为3。
(2)将A[1]至A[8]中不小于A[1]的元素进行递增排序,如调用algo(A,8)时最终排序结果为21346789
队和栈的主要区别是(d)
A.逻辑结构不同B.存储结构不同
C.所包含的运算个数不同D.限定插入和删除的位置不同
链栈与顺序栈相比,比较明显的优点是(d)
A.插入操作更加方便B.删除操作更加方便
C.不会出现下溢的情况D.不会出现上溢的情况
二叉树中第5层上的结点个数最多为(d)
A.8B.15
C.16D.32
假设队列q中的元素为(2,4,5,7,8),其中“2”为队头元素。
写出执行函数调用algo(&q)后的队列q;
(2)简述算法algo的功能。
voidalgo(Queue*Q)
{
S;
Stack
InitStack(&S);
while(!
QueueEmpty(Q))
Push(&S,DeQueue(Q));
while(!
StackEmpty(&S))
EnQueue(Q,Pop(&S));
}
(1)87542
(2)队列倒置
在数据结构中,数据的逻辑结构可以分成()
A.内部结构和外部结构B.线性结构和非线性结构
C.紧凑结构和非紧揍结构D.动态结构和静态结构
在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用()
A.数据元素的相邻地址表示B.数据元素在表中的序号表示
C.指向后继元素的指针表示D.数据元素的值表示
设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是()
s;
=->nextnext;p->s->next=p
s->dat=p->datas->data;data;t=p->
t;
=a
与结点*s的数据域互换.结点A*p所指结点的元素之前插入元素pB.在.在Cp所指结点的元素之后插入元素*s*pD.在结点之前插入结点)栈和队列都是(
.顺序存储的线性结构B.限制存取位置的线性结构A.
C.链式存储的线性结构D.限制存取位置的非线性结构
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()
A.左子树的叶子结点B.左子树的分支结点
C.右子树的叶子结点D.右子树的分支结点
希尔排序的增量序列必须是()
A.递增的B.随机的
C.递减的D.非递减的
如果在排序过程中,每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置,则该排序方法称为()
A.插入排序B.归并排序
C.冒泡排序D.堆排序
已知指针p指向单链表中某个结点,则语句p->next=p->next->next的作用是________________。
删除*P的直接后继结点
删除双向循环链表中*p的前驱结点(存在)应执行的语句是____________。
q=p->pre;
q->pre->next=p;
p->pre=q->pre;
free(q);
栈下溢是指在____栈空________时进行出栈操作。
已知完全二叉树T的第5层只有7个结点,则该树共有___2^3+7/2=11___个叶子结点。
。
_______入度_____的v为终点的边的数目称为v在有向图中,以顶点.
假设元素只能按a,b,c,d的顺序依次进栈,且得到的出栈序列中的第一个元素为c,则可能得到的出栈序列为________________,不可能得到的出栈序列为________________
1)cbad,cbda,cdba
2)cabd,cadb,cdab
若以邻接矩阵表示有向图,则邻接矩阵上
第i行中非零元素的个数即为顶点vi的________________。
出度
下列函数的功能是,对以带头结点的单链表作为存储结构的两个递增有序表(表中不存在值相同的数据元素)进行如下操作:
将所有在Lb表中存在而La表中不存在的结点插入到L
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学计算机 软件技术 基础 考试 技术 复习题
![提示](https://static.bdocx.com/images/bang_tan.gif)