for(i=1i<=n-1i++){
for(exchange=0,j=0j< n - i j++)
if(r[j] >r[j+1]){
temp = r[j+1]
__ r[j+1] = r[j] _
r[j] = temp
exchange=1
}
if(exchange==0)return
}
}
1.在具有n个单元的循环队列中，队满时共有
（
n+1
）
个元素。
2.
向栈中压入元素的 *** 作是先（
入
），后（
出
）。注：队列为先入先出
3.
从循环队列中删除一个元素时，其 *** 作是
先（
），后（
）。
4.
带表头结点的空循环双向链表的长度等于（
）
。
5..
向量、栈和队列都是线性结构，可以在向量的（
后面
）
位置插入和删除元素
6.线性结构中元素之间存在（
）关系，树形结构中元素之间存在（
）关系，图形结构中元素之间存在（
）
关系。
7.数据的存储结构可用四种基本的存储方法表示，它们分别是（
）
8.任何一个C程序都由(
)和若干个被调用的其它函数组成。
9.
变量一经说明，就确定该变量的取值范围及
(
长度
)
10.科学计算程序包属于(
)，
诊断程序属于(
)。
11.一种用助忆符号来表示机器指令的 *** 作符和 *** 作数的语言是(
)
12.
在顺序表中插入或删除一个元素，需要平均移动(
)元素，具体移动的元素个数与
(
)有关。
13.
线性表中结点的集合是(
)的，结点间的关是(
)的。
14.
向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动(
)个元素。
15.
向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动(
)个元素。
16.
在顺序表中访问任意一结点的时间复杂度均为(
)，因此，顺序表也称为(
)的数据结构。
17.
顺序表中逻辑上相邻的元素的物理位置(
)相邻。单链表中逻辑上相邻的元素的物理位置
(
)相邻。
19.
在单链表中，除了首元结点外，任一结点的存储位置由(
)指示。
20．
在n个结点的单链表中要删除已知结点*p，需找到它的
(
)
，其时间复杂度为(
)。
21.
在数据的存放无规律而言的线性表中进行检索的最佳方法是(
)
。
22.
线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索(
)次。设有100个结点，用二分法查找时，最大比较次数是(
)
。
23.
假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为(
)；比较四次查找成功的结点数为(
)；平均查找长度为(
)。
24．
折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素(
)
比较大小。
25.
在各种查找方法中，平均查找长度与结点个数n无关的查找方法是(
)
。
26.
散列法存储的基本思想是由(
)决定数据的存储地址。
27.
有一个表长为m的散列表，初始状态为空，现将n（n
评论
0
0
加载更多
2.这个地方没看懂：Pop(10+Pop(S))，pop参数又是s又是整数的3.我在上个问题回答过了
程序填空题
1. 由于链表是有序表，各节点data单调的，如递增有序表：lh->2,3,3,3,4,4,5
如果想删除所有值相同的多余元素，从头开始，如果当前节点p的data不等于前一个q的data，说明该节点p和前一个q不是重复，下一个p=p->next；如果当前节点p的data（已赋值给temp）等于前一个q的data，那就删除所有都等于temp的节点，算法思想就是这了。
（1）p->data!=temp
(2)p->data==temp
2. 查找x肯定要遍历树，而遍历树有三种：先序、中序、后序，题目用先序遍历
(3)return null
(4)return BT
(5)return t
(6)if( t=BTF(BT->right,x)) return t
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）