题目内容
（请给出正确答案）
[主观题]
设α1，α2，···，αn是n个互不相同的整数，证明：在Q[x]中不可约。
设α1，α2，···，αn是n个互不相同的整数，证明：![设α1，α2，···，αn是n个互不相同的整数，证明：在Q[x]中不可约。设α1，α2，···，αn](https://img2.soutiyun.com/ask/2021-01-08/978953448406302.jpg)
在Q[x]中不可约。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
设α1，α2，···，αn是n个互不相同的整数，证明：在Q[x]中不可约。
如果结果不匹配，请 联系老师 获取答案
更多“设α1，α2，···，αn是n个互不相同的整数，证明：在Q[…”相关的问题
● 若字符串s 的长度为 n（n ＞1）且其中的字符互不相同，则 s 的长度为 2 的子串有 （35） 个。
（35）
A. n
B. n-1
C. n-2
D. 2
设a1，a2，...，an是n个不同的数，而F(x)=(x-a1)(x-a2)...(x-an)，b1，b2，...，bn是任意n个数，显然
适合条件L(ai)=bi，i=1，2，...，n。这称为拉格朗日(Lagrange)插值公式。
利用上面的公式求：
1)一个次数＜4的多项式f(x)，它适合条件：f(2)=3，f(3)=-1，f(4)=0，f(5)=2。
2)一个二次多项式f(x)，它在x=0，2/π，π处与函数sinx有相同的值。
3)一个次数尽可能低的多项式f(x)，使f(0)=1，f(1)=2，f(2)=5，f(3)=10。
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明1]
函数int function(int a)的功能是判断指定的正整数是否为素数，若是，返回1，否则返回0。
[C函数1]
int function(int a)
{ int yes,i;
i=2;yes=1;
while(i＜=a/2 && (1) ){
if((2) ) yes=0;
i++;
}
return yes;
}
[说明2]
函数int deleteARR(int*arr,intn)的功能是指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。函数返回值是互不相同的元素个数。
[C函数2]
int deleteARR(int*arr,int n)
{ int k,j;
k=0;j=1;
while(j＜n){
if((3) )
(4)=arr[j];
j++;
}
return (5);
}
对含有n个互不相同元素的集合，同时找最大元和最小元至少需要(45)次比较。
A．2n
B．2(n-1)
C．n-1
D．n+1
设a1，a2，...，an是n个不同的数，而F(x)=(x-a1)(x-a2)...(x-an)。证明：
1)
2)任意多项式f(x)用F(x)除所得的余式为
证明定理17.18.
定理17.18:设G*是具有h(k≥2)个连通分支的平面图G的对偶图,n*m*,r*和n,m,r分别为G*和G的顶点数,边数,面数,则
(1)n*=r,(2)m*= m;(3)r*=n-k+1;
(4)设G*的顶点vt*，位于G的面Rt中,则dG*(vt*)=dcg(Rt).
假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。
A．1
B．2
C．3
D．4
A.电影、足球、足球、餐馆、电影。
B.电影、餐馆、足球、足球、电影。
C.足球、餐馆、电影、足球、电影。
D.足球、餐馆、电影、足球、餐馆。
●试题一
阅读下列算法说明和算法，将应填入(n)处的语句写在答题纸的对应栏内。
【说明】
为了减少直接插入排序关键字的比较次数，本算法使用了二分(折半)插入法对一个无序数组R［1..n］进行排序。排序思想是对一个待插入元素，先通过二分法(折半)找到插入位置，后移元素后将该元素插入到恰当位置(假设R［］中的元素互不相同)。
【算法】
1．变量声明
X：DataType
i，j，low，high，mid，R0..n
2．每循环一次插入一个R［i］
循环：i以1为步长，从2到n，反复执行
①准备
X＜-R［i］； (1) ；high＜-i-1；
②找插入位置
循环：当 (2) 时，反复执行
(3)
若X．key＜R［mid］．key
则high＜-mid-1
否则 (4)
③后移
循环：j以-1为步长，从 (5) ，反复执行
R［j+1］＜-R［j］
④插入
R［low］＜-X
3．算法结束
