已选分类
工学计算机科学与技术
试题题型
单选题算术表达式a+b*(c+d/e)转为后缀表达式后为______。
A.ab+cde/*
B.abcde/+*+
C.abcde/*++
D.abcde*/++
单选题已知一棵二叉树高度为h，在此二叉树中只有度为0和度为2的结点，那么这棵二叉树的结点个数最少为______。
A.2h
B.2h-1
C.2h+1
D.h+1
单选题下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q，bt)为进队的函数，delQ(Q)为出队的函数，empty(Q)为判别队列是否为空的函数，空白处应填的内容是______。
typedef struct node{ int data; struct
node*lchild,*rchild; }btnode; void
exchange(btnode *bt){ btnode *p, *q;
if(bt){ addQ(Q,bt);
while(!EMPTY(Q)){ p=delQ(Q); q=
p-＞rchild; p-＞rchild= p-＞lchild; ({{U}}
{{U}} {{/U}} {{/U}})=q; if(p-＞lchild)
({{U}} {{U}} {{/U}} {{/U}});
if(p-＞rchild)addQ(Q, p-＞rchild); } }
}
A.p-＞lchild,delQ(Q,p-＞lchild)
B.p-＞rchild,delQ(Q,p-＞lchild)
C.p-＞lchild,addQ(Q,p-＞lchild)
D.p-＞rchild,addQ(Q,p-＞lchild)
单选题有n个顶点e条边的无向图，采用邻接表存储时，有______个表头结点，有______个链表结点。
A.n，2e
B.n，2e+1
C.n-1，2e
D.n-1，2e+1
单选题以下关于关系模型的描述，错误的是（）。
单选题线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为______。
A.O(i)
B.O(1)
C.O(n)
D.O(i-1)
单选题求解最短路径的Floyd算法的时间复杂度为______。
A.O(n)
B.O(n+c)
C.O(n2)
D.O(n3)
单选题设有5个元素a，b，c，d，e顺序进栈，下列几个选项中，不可能的出栈序列是______。
A.a，b，c，d，e
B.d，e，c，b，a
C.a，c，e，b，d
D.c，b，a，d，e
单选题设有以下说明语句
struct ex
{
int x ; float y; char z ;
}example;
则下面的叙述中不正确的是（ ）。
单选题某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是______。
A.JLKMNOI
B.LKNJOMI
C.LKJNOMI
D.LKNOJMI
单选题已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少，则该树的高度是______。
A.3
B.4
C.5
D.6
单选题已知输入序列是abcd，则经过输出受限的双端队列后能得到的输出序列是______。
A.dacb
B.cadb
C.dbca
D.dbac
单选题有以下程序
main()
{
int i=1,j=1,k=2;
if((j++||k++)
}
执行后输出的结果是（ ）。
单选题若用冒泡排序对关键字序列{18，16，14，12，10，8}，进行从小到大的排序，所需进行的关键字比较总次数是
____
。
单选题不带表头结点的单链表first为空的判定条件是{{U}}
{{/U}}，带表头结点的单链表first为空的判定条件是first→next==NULL;。
A.first==NULL;
B.first→next==NULL;
C.first→next==first;
D.first!=NULL;
单选题在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是______。
A.G中有弧＜vi,vj＞
B.G中有一条从vi到vj的路径
C.G中没有弧＜vi,vj＞
D.G中有一条从vj到vi的路径
单选题已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p1，p2，p3，…，pn。若p1=3，则p2的值______。
A.一定是2
B.一定是1
C.可能是1
D.可能是2
单选题若函数的形参为一维数组，则下列说法中正确的是（ ）。
单选题图的广度优先遍历算法中使用队列作为其辅助数据结构，那么在算法执行过程中每个顶点最多进队______次。
A.1
B.2
C.3
D.4
单选题设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为
____
。