主页
知识大厅
搜索
账户
充值
常见问题
数据结构科目试题:
一个栈的入栈序列是1，2，3，…，n，其输出序列为p1,p2,p3,…pn,若p1＝n, 则pi为＿＿＿＿＿＿＿＿。
一个有n个顶点的无向图若是连通图，则至少有＿＿＿＿＿＿＿＿条边。
影响散列表的平均查找长度的因素有＿＿＿＿＿＿＿。
冒泡排序在初始数据表为逆序时执行的比较次数最多。
下列关于最短路径的说法中，正确的有＿＿＿＿＿＿＿＿。
栈是限定在＿＿＿＿＿＿＿＿进行插入或删除的线性表。
给定二叉树的先序和后序遍历序列，可以唯一的确定这棵二叉树。
下列说法中，不正确的是＿＿＿＿＿＿＿＿。
构造散列函数时通常考虑的因素有＿＿＿＿＿＿＿。
＿＿＿＿＿＿＿二叉排序树可得到一个关键字的有序序列。
计算机算法必须具备的特性有： 输入、输出、易读性、稳定性和安全性。
以下说法正确的是＿＿＿＿＿＿＿＿＿＿。
高度为5的二叉平衡树至少有＿＿＿＿＿＿＿个结点。
n个结点的满二叉树的叶子结点个数为（ ）。
设n为正整数。确定下面程序段的时间复杂度： k＝0; for(i＝1;i＜＝n;i++){ for(j＝i;j＜＝n;j++) @ k++; }
数据元素可以由很多数据项组成。
下列关于完全二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。
下列序列中，（ ）不是堆。
在堆排序过程中，在输出一个根之后的调整过程中，“临时根”结点的值将会最终被放到“叶子结点”上。
串是n个字母的有限序列（n≥0）。
根据元素之间关系的不同特性，通常可有下列基本结构＿＿＿＿＿＿＿＿。
对于关键字序列{12，13，10，18，60，15，7，20，25，100}用筛选法建堆，必须从关键字为＿＿＿＿＿＿＿的结点开始。
用折半查找对长度为12的有序表进行查找，则等概率下查找成功时的平均查找长度为＿＿＿＿＿＿＿。
算法分析的主要方面是＿＿＿＿＿＿＿＿。
65个结点的完全二叉树的深度为（ ）。
串的基本操作和线性表的一样，都是以“单个元素”作为操作对象的。
顺序表具备的特点有＿＿＿＿＿＿＿＿。
在双向循环链表中插入或删除元素时仅需要修改结点的指针，不需要移动元素，因此算法的时间复杂度为O(1)。
在循环链表中设尾指针比设头指针方便。 （ ）
顺序表的特点是＿＿＿＿＿＿＿＿。
上一页
1
2
3
4
5
6
7
8
9
下一页
共
257
条记录 第
2
页/共
9
页
本网站数据均来自互联网 --2018