数据结构解答题_在线真题试卷与模拟练习_数据结构解答题_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

1.分析以下各程序段，并用大 O 记号表示其执行时间。

(1)

i=1;k=0;

while(i<=n){

k=k+10*i;

i++;

}

(2)

i=1;k=0;

do{

k=k+10*i;

i++;

}while(i<=n);

(3)

i=1;j=0;

while(i+j<=n)

if(i>j) j++;

else i++;

（4）

y=0；

while((y+1)*(y+1)<=n)

y=y+1；

（5）

x=0;

for(i=1;i<n;i++)

for(j=i+1;j<=n;j++)

x++;

（6）

i=1;

while(i<=n)

i=i*3;

（1）设计算法，实现无头结点单链表的遍历算法。

（2）设计算法，实现顺序表就地逆置的。

（3）若带头结点的单链表以非递减有序排列，编写算法实现删去值相同的多余结点。

（4）设计算法，实现销毁无头结点单链表。

有一个栈，元素进栈的次序为A,B,C,D,E，能否得到如下出栈序列，若能，请写出操作序列，若不能，请说明原因。

① C,E,A,B,D

② C,B,A,D,E

在操作序列 push(1)、 push(2)、 pop、 push(5)、 push(7)、 pop、 push(6)之后，写出入栈元素的序列、执行上述操作后的栈顶元素和栈底元素分别是什么？（push(k)表示整数 k 入栈， pop 表示栈顶元素出栈。）

在操作序列 EnQueue(1)、 EnQueue(3)、 DeQueue、EnQueue(5)、EnQueue(7)、DeQueue、EnQueue(9)之后，写出入队元素的序列、执行上述操作后的队头元素和队尾元素分别是什么？（EnQueue(k)表示整数 k 入队， DeQueue 表示队头元素出队）

假定有三个元素A, B, C依次进栈，进栈过程中允许出栈，试写出所有可能及不可能的出栈序列。

设计算法把一个十进制整数转换为二至九进制之间的任一进制数输出。

在循环队列中设置一个标志flag,当front=rear且flag=0时为队空，当front =rear且flag=1时为队满。编写相应的入队和出队算法。

证明：对任一满二叉树，其分枝数 B＝2(n0-1) 。（其中，n0 为终端结点数）

已知一棵度为 m 的树中有：n1 个度为 1 的结点，n2 个度为 2 的结点，……，nm 个度为 m 的结点，问该树中共有多少个叶子结点？

已知二叉树的中序和后序序列分别为 CBEDAFIGH 和 CEDBIFHGA，试构造该二叉树。

对给定的一组权值 W＝（5，2，9，11，8，3，7），试构造相应的哈夫曼树，并计算它的带权路径长度。

已知某字符串 S 中共有 8 种字符，各种字符分别出现 2 次、1 次、4 次、5 次、7 次、3 次、4 次和 9 次，对该字符串用[0，1]进行前缀编码，问该字符串的编码至少有多少位。

已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，画出其二叉树结构，写出该二叉树的前序、中序和后序遍历序列。

⑴ 设计算法求二叉树的结点个数。

设计算法按打印二叉树中的叶子结点。

设计算法求二叉树的深度

设计算法，要求输出二叉树后序遍历序列的逆序。

n个顶点的无向图，采用邻接表存储，回答下列问题：

①图中有多少条件？

②任意两个顶点i和j是否有边相连？

③任意一个顶点的度是多少？

n个顶点的无向图，采用邻矩阵存储，回答下列问题：

①图中有多少条件？

②任意两个顶点i和j是否有边相连？

③任意一个顶点的度是多少？

1 2

更多题库