已选分类
工学计算机科学与技术
试题题型
求积分近似值的梯形公式是_______
给定函数f(x)=x
5
+1，则差商f[0，1，1，1]=______
求常微分方程初值问题的改进的Euler公式是_______.
设x
1
=0．2008和
2
=0．1809是具有4位有效数字的近似值，则x
1
x
2
至少具有______位有效数字．
设A=则‖A‖∞=_______
求方程x-f(x)=0根的牛顿迭代格式是_____
设是以0，1，2为节点的三次样条函数，则a=_____，b=_____．
给定方程x=1+sin2x，求该方程根的Newton迭代格式是_______．
用Simpson公式计算积分的近似值为______．
设f(x，y)=ln(x+y)，x1=1．35，y1=0．650分别表示的近似值．若x1，y1均为有效数，则f(x1，y1)的相对误差限为______．
已知矩阵则‖AX‖2=______，cond(A)∞=______．
单选题使用散列函数将元素的关键字值映射为散列地址时，常会产生冲突。此时的冲突是指______。
A.两个元素具有相同的序号
B.两个元素的关键字值不同，而非关键字值相同
C.不同关键字值对应到相同的存储地址
D.装填因子过大，数据元素过多
单选题有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括______。
A.CDEBA
B.CDBEA
C.CDBAE
D.CDAEB
单选题如果T1是由有序树T转换而来的二叉树，那么T中结点的前序遍历序列就是T1中结点的______遍历序列。
A.前序
B.中序
C.后序
D.层次序
单选题一棵二叉树如下图所示，其中序遍历序列为______。A.abdgcefhB.dgbaechfC.gdbehfcaD.abcdefgh
单选题折半查找的时间复杂性为______。
单选题一个有向图G的邻接表存储如图所示，现按深度优先搜索方式从顶点A出发执行一次遍历，所得到的顶点序列是______。A.1，2，3，4，5B.1，2，3，5，4C.1，2，4，5，3D.1，2，5，3，4
单选题数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中
____
的两趟排序后的结果。
单选题对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素查找成功的平均查找长度为______。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n/4
单选题已知单链表A的长度为m，单链表B的长度为n，若将B链接在A的末尾，在没有链尾指针的情况下，算法的时间复杂度应为______。
A.O(1)
B.O(m)
C.O(n)
D.O(m+n)