小乐今天给分享shell遍历的知识，其中也会对shell遍历文件每一行进行解释，希望能解决你的问题，请看下面的文章阅读吧！

shell遍历 shell遍历文件每一行shell遍历 shell遍历文件每一行


shell遍历 shell遍历文件每一行


shell遍历 shell遍历文件每一行


1、（1）～（2）A．存储地址 B．元素的序号 C．元素个数 D．关键码值（三）简答题1．简述顺序存储结构和链式存储结构的特点答：顺序存储结构的优点无需为表示元素间的逻辑关系而增加额外的指针空间；可以随机存取表中的任一元素。

2、缺点是必须事先进行空间分配，表的容量难以扩充；插入和删除作时需移动大量结点，效率较低。

3、链式存储结构的优点是结点的存储采用动态存储，表的容量很容易扩充；插入和删除作方便，不必移动结点，只要修改结点中的指针即可。

4、缺点是每个结点中需要有指针空间，比顺序存储结构的存储密度小；只能进行顺序查找结点。

5、2．链表中为何要引入头结点？答：链表进行插入和删除作时要判断是否在链表的首端作，若在结点前插入新结点和删除个结点则会引起首指针head值的改变；否则head的值不会改变。

6、在链表前加一个头结点（只用指针域指向链表的首结点）就避免了两种情况的判断，使程序设计简单了，程序的结构更清楚。

7、2． 简述由二叉树的前序、中序和后序遍历序定二叉树答：在三种遍历序列中，前序序列和中序序列、中序序列和后序序列能确定一棵二叉树，因为前序序列或后序序列能确定二叉树的根结点而中序序列能确定根的左、右子树。

8、前序序列和后序序列不能确定一棵二叉树，但注意树的先根序列和后根序列能的确定该树，因为树的后根序列就是二叉树的中序序列。

9、4．快速排序最坏情况的改进答：当待排序的序列为有序序列时快速排序的效率很低，蜕变为冒泡排序了，为了避免这种情况，选序列的首元素为枢轴元素（或称基准元素）改为选序列的首元素、中间元素和末元素三个元素中中间大的元素为基准元素（简单的就用中间元素为基准），这可大大改善快速排序的性能。

10、例如：8，0，4，9，6，3，5，2，7，1以中间大元素6为基准，基准元素与元素交换后为：8，0，4，9，1，3，5，2，7，6↑ ↑i j8，0，4，9，1，3，5，2，7，62，0，4，9，1，3，5，8，7，62，0，4，5，1，3，9，8，7，62，0，4，5，1，3，6，8，7，95．简述动态规划法的基本思想（四）选择题1．循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是 。

11、A．(rear-front+m)% m B．read-front+1C．read-front-1 D．read-frontn 参 A2．递归算法的执行过程一般来说，可分成 (1) 和 (2) 两个阶段。

12、(1)A．试探 B．递推 C．枚举 D．分析(2)A．回溯 B．回归 C．返回 D．合成n 参 (1) B (2) B3．设哈希表长m=11，哈希函数H（key）=key%11。

13、表中已有4个结点：addr（15）=4， addr（38）=5，addr（61）=6，addr（84）=7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是 。

14、A．8 B．3 C．5 D．9n 参 D4．m阶B-树中所有非终端（除根之外）中的关键字个数必须大于或等于 。

15、A． －1 B． +1 C． －1 D．mn 参 C5．一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以个记录为基准得到的一次划分结果为 。

16、A．38，40，46，56，79，84 B．40，38，46，79，56，84C．40，38，46，56，79，84 D．40，38，46，84，56，79n 参 C6．若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (1) 算法，因为 (2) 。

17、（1）A．先递归后递推 B．先递推后递归 C．递归 D．递推（2）A．递推的效率比递归高 B．递归宜于问题分解C．递归的效率比递推高 D．递推宜于问题分解n 参 （1）D （2）A7．将一棵有100的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为 。

18、A． 99 B．98 C．50 D．48n 参 B8．二叉树在线索化后，仍不能有效求解的问题是 。

19、A．前序线索二叉树中求前序后继 B．中序线索二叉树中求中序后继C．中序线索二叉树中求中序前趋 D．后序线索二叉树中求后序后继n 参 D9．判断线索二叉树中某结点P有左孩子的条件是 （1） 。

20、若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 （2） 。

21、（1）A．P！=null B．P->lchild！=null C．P->ltag=0 D．P->ltag=1（2）A．根结点无右子树的二叉树 B．根结点无左子树的二叉树C．根结点可能有左子树和右子树 D．各结点只有一个孩子的二叉树n 参 （1）C （2）C10．在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行_____。

22、A． p->next=q->next; q->next=p;B． q->next=p->next; p=q;C． p->next=q->next; p->next=q;D． q->next=p->next; p->next=q;n 参 DA． loc(a[0][0]) +(j×n+i) ×d B． loc(a[0][0]) +(j×m+i) ×dC．loc(a[0][0]) +((j-1)×n+i-1) ×d D． loc(a[0][0]) +((j-1)×m+i-1) ×dn 参 B12．如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列_____。

23、A 4,3,2,1 B 4,2,1,3 C 1,3,2,4 D 3,4,2,1n 参 B13．对n个元素进行快速排序时，最坏情况下的时间复杂度为 。

本文到这结束，希望上面文章对大家有所帮助。