注意：此页面搜索的是所有试题
西安交通大学--数据结构
1,设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（ ）。,A.20 B.256 C.512 D.1024,
1,"设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ?）。",A.1 B.2 C.3 D.4,
1,设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。,A.top=top+1; B.top=top-1; C.top->next=top; D.top=top->next;,
1,下列各种排序算法中平均时间复杂度为O(n)是（ ）。,A.快速排序 B.堆排序 C.归并排序 D.冒泡排序,
1,设输入序列1、2、3、?、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（ ）。,A.n-i B.n-1-i C.n+l -i D.不能确定,
1,设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（ ）。,A.小于等于m的最大奇数 B.小于等于m的最大素数 C.小于等于m的最大偶数 D.小于等于m的最大合数,
1,设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（ ）个。,A.4 B.5 C.6 D.7,
1,设完全无向图中有n个顶点，则该完全无向图中有（ ）条边。,A.n(n-1)/2 B.n(n-1) C.n(n+1)/2 D.(n-1)/2,
1,设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。,A.n B.n/2 C.(n+1)/2 D.(n-1)/2,
1,设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（ ）次比较。,A.1 B.2 C.3 D.4,
1,设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。,A.6 B.11 C.5 D.6.5,
1,设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。,A.1，2，3，4 B.2，3，4，1 C.1，4，2，3 D.1，2，4，3,
1,设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（ ）。,A.4 B.5 C.6 D.7,
1,下列程序段的时间复杂度为（ ）。i=0，s=0； while (s<n) {s=s+i；i++；},A.O(n) B.O(n) C.O(n) D.O(n),
1,设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。,A.单向链表 B.单向循环链表 C.双向链表 D.双向循环链表,
1,"设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ?）。",A.1 B.2 C.3 D.4,
1,设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。,A.top=top+1; B.top=top-1; C.top->next=top; D.top=top->next;,
1,下列各种排序算法中平均时间复杂度为O(n)是（ ）。,A.快速排序 B.堆排序 C.归并排序 D.冒泡排序,
1,设输入序列1、2、3、?、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（ ）。,A.n-i B.n-1-i C.n+l -i D.不能确定,
1,设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（ ）。,A.小于等于m的最大奇数 B.小于等于m的最大素数 C.小于等于m的最大偶数 D.小于等于m的最大合数,
1,设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（ ）个。,A.4 B.5 C.6 D.7,
1,设完全无向图中有n个顶点，则该完全无向图中有（ ）条边。,A.n(n-1)/2 B.n(n-1) C.n(n+1)/2 D.(n-1)/2,
1,设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。,A.n B.n/2 C.(n+1)/2 D.(n-1)/2,
1,设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（ ）次比较。,A.1 B.2 C.3 D.4,
1,设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。,A.6 B.11 C.5 D.6.5,
1,设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。,A.1，2，3，4 B.2，3，4，1 C.1，4，2，3 D.1，2，4，3,
1,设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（ ）。,A.4 B.5 C.6 D.7,
1,下列程序段的时间复杂度为（ ）。i=0，s=0； while (s<n) {s=s+i；i++；},A.O(n) B.O(n) C.O(n) D.O(n),
1,设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。,A.单向链表 B.单向循环链表 C.双向链表 D.双向循环链表,