函数substr(“DATASTRUCTURE”，5，9)的返回值为（）。(A) “ST--高校试题库-www.gxtiku.com

ID：9118-405
设输入序列为1、2、3，则经过栈的作用后可以得到种不同的输出序列。

ID：9118-1741

(算法分析）该算法功能为：将十进制整数转换成二进制数输出。阅读算法，按标号填写空缺的内容，要求统一填写在算法后面的标记处。

其中所用函数原型说明如下：

void Pop(SeqStack *S,DataType *x)；//出栈

void Push(SeqStack *S,DataType x)；//进栈

int StackEmpty(SeqStack S)；//判栈空

void StackInit(SeqStack *S)；//栈初始化

typedef int DataType;

#include"SeqStack.h"

void conversion(int n,int r)

{

SeqStack s;

DataType x;

char ch;

StackInit(&s);

while (n>0)

{

（1）

n=n/r;

}

while ( （2） )

{

（3）

printf(“%d”,x);

}

ID：9118-1733

在使用Kruskal算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个上，才会被加入到生成树中。

ID：9118-243
设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
(A) R-F　　 (B) F-R　　　 (C) (R-F+M)％M 　　　　　(D) (F-R+M)％M

ID：9118-414
设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图的一种拓扑序列为。