编程：在指针实现的线性表L中，实现在线性表L中删除关键字为x的结点。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题编程：在指针实现的线性表L中，实现在线性表L中删除关键字为x的结点。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题已知数学表达式是（3+b）sin（x+5）—a/x²，求该表达式的波兰表示法的前缀和后缀表示。

参考答案：

2.问答题 分析下列程序的运行时间复杂度：

参考答案：

3.问答题 分析下列程序的运行时间复杂度：

参考答案：

4.问答题 已知一株非空二元树，其先根与中根遍历的结果为：
先根：ABCDEFGHI
中跟：CBEDAGFHI
将此二元树构造出来。

参考答案：

5.问答题简述数据结构和抽象数据型的区别。

参考答案：

6.填空题 栈存放在数组A[m]中，栈底位置是m-1。试问：
A）栈空的条件是（）。
B）栈满的条件是（）。

参考答案：top==m-1；top==0

7.填空题 现有如下图的树，回答如下问题：
A）根结点有：（）
B）叶结点有：（）
C）具有作大度的结点：（）
D）结点⑥的祖先是：（）
E）结点⑥的后代是：（）。

参考答案：6；5；9和10；0和2；10

8.填空题线性表的三种存储结构是：数组、（）、（）。

参考答案：链表；静态链表

9.填空题在采用散列法进行查找时，为了减少冲突的机会，散列函数必须具有较好的随机性，在我们介绍的几种散列函数构造法中，随机性最好的是（）法、最简单的构造方法是（）。

参考答案：随机数；除留余数法

10.填空题线性查找的时间复杂度为：（），折半查找的时间复杂度为：（）、堆分类的时间复杂度为：（）。

参考答案：O（n）；O（nlogn）；O（nlogn）