原创力文档- 1、本文档共12页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
. . .
..........
线性表采用链式存储时，结点的存储地址（ ）
A．必须是不连续的
B．连续与否均可
C．必须是连续的
D．和头结点的存储地址相连续
由两个栈共享一个向量空间的好处是：（ ）
A．减少存取时间，降低下溢发生的机率
B．节省存储空间，降低上溢发生的机率
C．减少存取时间，降低上溢发生的机率
D．节省存储空间，降低下溢发生的机率
假设以带行表的三元组表表示稀疏矩阵，则和下列行表
0
2
3
3
5
对应的稀疏矩阵是（ ）
在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )
A．4 B．5 C．6
一棵含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，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时所需进行的关键字比较次数为 ２ 。
已知一个无向图的顶点集为{a, b, c, d, e} ,其邻接矩阵如下所示
a
b
c
d
e
(1)画出该图的图形；
（2）根据邻接矩阵从顶点a出发进行深度优先遍历和广度优先遍历，写出相应的遍历序列。
该图的图形为：
深度优先遍历序列为：abdce
广度优先遍历序列为：abedc
LList note(LList T) //T是不带头结点的单链表的头指针
{
文档评论（0）