注意：此页面搜索的是所有试题
西安交通大学--数据结构
1,设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点。,A.n-1 B.n C.n+1 D.2n-1,
1,设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。,A.2，3，5，8，6 B.3，2，5，8，6 C.3，2，5，6，8 D.2，3，6，5，8,
1,设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（ ）。,A.线性结构 B.树型结构 C.物理结构 D.图型结构,
1,设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。,A.q=p->next；p->data=q->data；p->next=q->next；free(q)； B.q=p->next；q->data=p->data；p->next=q->next；free(q)； C.q=p->next；p->next=q->next；free(q)； D.q=p->next；p->data=q->data；free(q)；,
1,设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。,A.1 B.n C.nlog2n D.n,
1,设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( ?)。,A.10，15，14，18，20，36，40，21 B.10，15，14，18，20，40，36，21 C.10，15，14，20，18，40，36，2l D.15，10，14，18，20，36，40，21,
1,设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（ ）。,A.n，e B.e，n C.2n，e D.n，2e,
1,设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。,A.n(n-1) B.n+1 C.n D.n(n+1),
1,设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ ?）方法可以达到此目的。,A.快速排序 B.堆排序 C.归并排序 D.插入排序,
1,下列四种排序中（ ）的空间复杂度最大。,A.插入排序 B.冒泡排序 C.堆排序 D.归并排序,
1,设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。,A.O(n) B.O(nlog2n) C.O(1) D.O(n),
1,设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。,A.n B.e C.2n D.2e,
1,在二叉排序树中插入一个结点的时间复杂度为（ ）。,A.O(1) B.O(n) C.O(log2n) D.O(n),
1,设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回收才能使得初始关键字序列变成有序序列。,A.3 B.4 C.5 D.8,
1,设用链表作为栈的存储结构则退栈操作（ ）,A.必须判别栈是否为满 B.必须判别栈是否为空 C.判别栈元素的类型 D.对栈不作任何判别,
1,设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。,A.2，3，5，8，6 B.3，2，5，8，6 C.3，2，5，6，8 D.2，3，6，5，8,
1,设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（ ）。,A.线性结构 B.树型结构 C.物理结构 D.图型结构,
1,设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。,A.q=p->next；p->data=q->data；p->next=q->next；free(q)； B.q=p->next；q->data=p->data；p->next=q->next；free(q)； C.q=p->next；p->next=q->next；free(q)； D.q=p->next；p->data=q->data；free(q)；,
1,设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。,A.1 B.n C.nlog2n D.n,
1,设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( ?)。,A.10，15，14，18，20，36，40，21 B.10，15，14，18，20，40，36，21 C.10，15，14，20，18，40，36，2l D.15，10，14，18，20，36，40，21,
1,设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（ ）。,A.n，e B.e，n C.2n，e D.n，2e,
1,设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。,A.n(n-1) B.n+1 C.n D.n(n+1),
1,设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ ?）方法可以达到此目的。,A.快速排序 B.堆排序 C.归并排序 D.插入排序,
1,下列四种排序中（ ）的空间复杂度最大。,A.插入排序 B.冒泡排序 C.堆排序 D.归并排序,
1,设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。,A.O(n) B.O(nlog2n) C.O(1) D.O(n),
1,设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。,A.n B.e C.2n D.2e,
1,在二叉排序树中插入一个结点的时间复杂度为（ ）。,A.O(1) B.O(n) C.O(log2n) D.O(n),
1,设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回收才能使得初始关键字序列变成有序序列。,A.3 B.4 C.5 D.8,
1,设用链表作为栈的存储结构则退栈操作（ ）,A.必须判别栈是否为满 B.必须判别栈是否为空 C.判别栈元素的类型 D.对栈不作任何判别,