#
#
1999年北京航天航空大学计算机学院数据结构1 (20分每小题2分)? ? 单项选择题从每小题后给出的答案中选择一个正确的答案填入括号内? ①若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的算法的时间复杂度为(? ? )(1≤i≤n1)? ? A.O(0)? ? B.O(1)? ? (n)? ? D.O(n2)? ② 若在线性表中采用折半查找法查找元素该线性表应该(? ? )? ?
#
#
#
#
#
#
南京航空航天大学98考研题一.将下列由三棵树组成的森林转化成二叉树(只要求写出转化结果)(10分) 二设输入的关键字序列为:224153334630130167 HASH函数为:H(key)=key MOD 表长度为11试用线形探测发解决冲突将各关键字按输入顺序填入HASH表中(10分)三求下列广义表的运算结果(10分)CAR(CDR(((ab)(cd)(ef))))CDR(CAR(((ab)(
违法有害信息,请在下方选择原因提交举报