数据结构真题

1、算法中需要的辅助变量所占用存储空间的大小3.从一个长度为 100 的顺序表中删除第 30 个元素,需向前移动的元素个数为分数:2.00A.29B.30C.70D.714.若线性表最常用的操作是存取第 i 个元素及其后继的值,则最节省操作时。

2、线性结构3.在表长为 100 的顺序表中做插入运算,平均移动元素的次数为分数:2.00A.25B.33C.50D.1004.已知尾指针的单向循环链表中,在第一个结点后面插入一个新结点,该算法的时间复杂度为分数:2.00A.O1B.O1og2。

3、分数:2.00A.正确性B.易读性C.健壮性D.时空性3.设顺序表的长度为 100,则在第 40个元素之后插入一个元素所需移动元素的个数为分数:2.00A.40B.60C.61D.1004.设带头结点的单循环链表的头指针为 head,则判断。

4、 A.顺序存储 B.链式存储 C.索引存储 D.散列存储分数:2.00A.B.C.D.3.在头指针为 head 的循环链表中,判断指针变量 P 指向尾结点的条件是 A.pnextnexthead B.pnexthead C.pnextnex。

5、正好等于按 遍历对应的二叉树. 4衡量一个查找算法效率的主要标准是 . 5快速排序的时间复杂度是 . 6两个串相等的充分必要条件是两个串的长度相等且 . 7已知广义表 LS为空表,则其深度为 . 8如果排序过程不改变 之间的相对次序,则称该。

6、80,对其进行起泡排序的过程中,第二趟排序的结果为 . 5在有序表 A118 中,采用折半查找算法查找元素值等于 A7的元素,所比较过的元素的下标依次为 . 6 设有一棵 Huffman 树的节点总数为 35, 则该 Huffman 树共。

7、 A.数据项 B.数据元素 C.数据域 D.字符分数:2.00A.B.C.D.3.栈中有 ab 和 c 三个元素,a 是栈底元素,c 是栈顶元素,元素 d 等待进栈,则不可能的出栈序列是 A.dcba B.cbda C.cadb D.cdb。

8、d,指针变量 P 指向尾结点的条件是分数:2.00A.pnextnextheadB.pnextheadC.pnextnextNULLD.pnextNULL4.设以数组 A0m1存放循环队列,front 指向队头元素,rear 指向队尾元素的。

9、据元素之间关系的不同特性,通常有下列四类基本结构:集合 树形结构和图状结构.2算法具有五个重要特性:有穷性确定性 输入和输出.3以下程序段中语句 x;的频度是 .fori1;in;iforj1;jn;jx;sx;4在长度为 n 的顺序表中。

10、DCBA10 2 10 AB DCE F GHI KJL MN3 15 8 3 20 36 25 10Huffman 10 4 45 24 53 12 37 9310 5Prim C 10 Kruskal 10 ABCDE F21 39 1。