2017年苏州大学872真题整理

一. 数据结构部分

用顺序存储结构实现线性表时, 在线性表中查找等于x的元素, 通常在表尾部先添加一个等于x的元素,这样做可以加快查找速度, 为什么? 用单链表实现线性表时, 能否加快速度, 为什么?

1）该元素一般被称为”哨兵”, 每次查找时不需要考虑地址越界的情况, 仅仅需要进行值判断；查找结束时判断索引位置即可分辨是否真的查到到x元素

2）对于单链表实现的线性表则无法加快速度，因为链表的越界通过指针是否存在来判断；且要在单链表的最后插入元素x需要遍历整个链表。
用基数排序堆关键字序列012, 321, 234, 543 456, 765, 678, 987, 890, 109 从小到大排序，写出各趟排序的结果。

采用最低位优先
一个由两两不等数组成的有序序列具有以下特点：(1)数1在该序列中(2)若数x在序列中，则2x、3x、5x也在该序列中 (3)除此之外，该序列无其他数。编写算法，输出该序列中最小的100个数，要求使用递归实现。
```
def getRecursiveSequence(i, n)
```

2017年苏州大学872真题整理相关推荐

2018年苏州大学872真题整理
一. 数据结构部分 1.(15 分)判断题,判断下列说法是否正确,如错误,指出错误之处. (1)对于哈希(散列)查找,若采用线性探测法解决冲突,则装填因子 α 可以大于 1. 错误:线性探测时,散列表 ...
2019年苏州大学872真题整理
一.数据结构 1.选择题(15分,每题3分) 1)一个运算次数为 n ∗ n + n l o g 2 n + n + 1 n*n+ nlog_2n+n+1 n∗
2022年苏州大学872真题整理【回忆版】
一.数据结构 1.选择题 1)时间复杂度大小比较正确的是 ① n 3 + 1000 n n^3+1000n n3+1
2012年苏州大学872真题整理
一.数据结构 1.(15分)简答题. (1)假定用两个栈模拟一个队列,如何实现入队.出队和判队空操作; 思想:栈A和栈B一开始均为空栈,为了实现先进先出(FIFO)可以利用栈的特性(FILO)来还原入 ...
2021年苏州大学872真题整理【回忆版】
一.数据结构部分 1.选择题 (1)一棵树T,x是其中一个结点,BT 是 T 的二叉树表现形式,x 是其双亲结点的右孩子,则(D) A.T中,x有孩子结点 B. T中,x有父节点 C. T中,x有右兄 ...
2020年苏州大学872真题整理【回忆版】
一. 数据结构部分一.选择题(15 分) 1.广度优先搜索的时间复杂度( D ) A. O ( n 2 ) O(n²) O(n
2016年苏州大学872真题整理
一.数据结构部分 (15分)什么是哈希函数?什么是哈希查找?如何解决冲突?分析影响哈希查找算法性能的因素. 哈希函数:即散列函数,是将查找表中的关键字映射成关键对应的地址的函数. 处理冲突的方法:开放 ...
2015年苏州大学872真题整理
一.数据结构部分 1.(15分)判断下列论述是否正确,如果有错,请指出错误之处. (1)若有一个栈的输入序列是1,2,3,-,100,输出序列的第一个元素是100,则第50个输出元素是50 错误:栈顶 ...
2017年第八届蓝桥杯 Java B组真题整理
2017年第八届蓝桥杯 Java B组真题整理 1.购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞.这不,XX大促销又 ...

2017年苏州大学872真题整理

一. 数据结构部分

2017年苏州大学872真题整理相关推荐

最新文章

热门文章