精品文档
精品文档
PAGE
精品文档
线性表采用链式存储时，结点的存储地址()．必须是不连续的．连续与否均可
．和头结点的存储地址相连续由两个栈共享一个向量空间的好处是：()．减少存取时间，降低下溢发生的机率．节省存储空间，降低上溢发生的机率
．节省存储空间，降低下溢发生的机率
假设以带行表的三元组表表示稀疏矩阵，则和下列行表
0
2
3
3
5
对应的稀疏矩阵是(
)
0
8
0
6
0
8
0
6
7
0
0
0
7
0
0
0
A.
0
0
0
0
B.
5
0
4
0
5
0
4
0
0
0
0
0
0
0
0
0
0
3
0
0
0
8
0
6
0
8
0
6
0
0
0
0
0
0
0
0
C.0
2
0
0
D.
7
0
0
0
5
0
4
0
5
0
4
0
0
0
0
0
0
3
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条边的无向图的邻接矩阵中
,零元素的个数为(
)
A．e
B．2e
C．n2－e
D．n2－2e
用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：
20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，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时所需进行的关键字比较次数为２。
已知一个无向图的顶点集为{a,b,c,d,e},其邻接矩阵如下所示a鈴贐铯襝圓寬驱讓鲸腻艰癟庞蛺繡。
01001
b
c
10010
00011
0110110110画出该图的图形；(2)根据邻接矩阵从顶点a出发进行深度优先遍历和广度优先遍历，写出相应的遍历序列。该图的图形为：矿貺凍絛辭釤賞粵釁烩牘汉樹蒉釷。
深度优先遍历序列为：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行的功能是什么说明算法的功能。
1)Ro查询链表的尾结点，Rt将第一个结点链接到链表的尾部，作为新的尾结点2)使原单链表变为循环单链表，返回循环单链表的头指针
假设两个队列共享一个循环向量空间(参见右下图)，其类型Queue2定义如下：typedefstruct{DateTypedata[MaxSize]；intfront
相关资源：WPE封包软件- 络监控工具类资源-CSDN文库
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！