注意：此页面搜索的是所有试题
西安交通大学--数据结构
1,设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。,A.N0=N1+1 B.N0=Nl+N2 C.N0=N2+1 D.N0=2N1+l,
1,设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）,A.20 B.30 C.40 D.45,
1,执行一趟快速排序能够得到的序列是（ ）。,A.[41，12，34，45，27] 55 [72，63] B.[45，34，12，41] 55 [72，63，27] C.[63，12，34，45，27] 55 [41，72] D.[12，27，45，41] 55 [34，63，72,
1,一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（ ）。,A.堆排序 B.冒泡排序 C.快速排序 D.希尔排序,
1,设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。,A.3 B.4 C.5 D.6,
1,设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ?）。,A.front->next=s；front=s； B.s->next=rear；rear=s； C.rear->next=s；rear=s；D.s->next=front；front=s；,
1,设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ ）。,A.O(n+e) B.O(n) C.O(ne) D.O(n),
1,设某哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。,A.99 B.100 C.101 D. 102,
1,设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。,A.2n B.n C.n/2 D.n(n-1),
1,设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。,A.n B.n-1 C.2n D.2n-1,
1,设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（ ?）,A.40，42，60，55，80，85 B.42，45，55，60，85，80 C.42，40，55，60，80，85 D.42，40，60，85，55，80,
1,（ ）二叉排序树可以得到一个从小到大的有序序列。,A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历,
1,设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ?）。,A.2i+1 B.2i C.i/2 D.2i-1,
1,程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ ）。,A.O(n) B.O(nlog2n) C.O(n) D.O(n/2),
1,设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ ）。,A.head==0 B.head->next==0 C.head->next==head D.head!=0,
1,设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）,A.20 B.30 C.40 D.45,
1,执行一趟快速排序能够得到的序列是（ ）。,A.[41，12，34，45，27] 55 [72，63] B.[45，34，12，41] 55 [72，63，27] C.[63，12，34，45，27] 55 [41，72] D.[12，27，45，41] 55 [34，63，72,
1,一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（ ）。,A.堆排序 B.冒泡排序 C.快速排序 D.希尔排序,
1,设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。,A.3 B.4 C.5 D.6,
1,设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ?）。,A.front->next=s；front=s； B.s->next=rear；rear=s； C.rear->next=s；rear=s；D.s->next=front；front=s；,
1,设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ ）。,A.O(n+e) B.O(n) C.O(ne) D.O(n),
1,设某哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。,A.99 B.100 C.101 D. 102,
1,设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。,A.2n B.n C.n/2 D.n(n-1),
1,设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。,A.n B.n-1 C.2n D.2n-1,
1,设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（ ?）,A.40，42，60，55，80，85 B.42，45，55，60，85，80 C.42，40，55，60，80，85 D.42，40，60，85，55，80,
1,（ ）二叉排序树可以得到一个从小到大的有序序列。,A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历,
1,设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ?）。,A.2i+1 B.2i C.i/2 D.2i-1,
1,程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ ）。,A.O(n) B.O(nlog2n) C.O(n) D.O(n/2),
1,设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ ）。,A.head==0 B.head->next==0 C.head->next==head D.head!=0,