| 3651 |
对含有 n 个记录的序列，进行冒泡排序的平均时间复杂度为 （ ），进行二路归并排序的平均时间复杂度为（ ）。 A．O(nlogn) |
65 |
2024-08-03 |
| 3652 |
若对序列{90,17,56,23,87,33}建小根堆，其结果为（ ）。 A．17,56,23,87,90,33 B．17,23,33,90,87,56 C．17,23,33,56,87 |
23 |
2024-08-03 |
| 3653 |
在下述排序算法中，（）是稳定的排序算法。 A．归并排序 B．快速排序 C．希尔排序 D．堆排序 |
56 |
2024-08-03 |
| 3654 |
在待排序序列大致有序的情况下，直接插入排序算法所需的 时间较少。对下列（ ）序列进行直接插入排序时，所需移动记 |
29 |
2024-08-03 |
| 3655 |
解决哈希冲突的两类方法是____,____。 |
75 |
2024-08-03 |
| 3656 |
构造哈希函数最常用的方法是直接____、____、____、____、___。 |
69 |
2024-08-03 |
| 3657 |
m 阶 B-树的非叶子结点至多有 ___个关键字。 |
45 |
2024-08-03 |
| 3658 |
插入结点后引起 AVL树失去平衡的调整方式分别为 ______ 、 ______、______、 ______ 。 |
49 |
2024-08-03 |
| 3659 |
对含有 n 个元素的查找表执行顺序查找时，假定每个元素的 查找概率相同，其平均查找长度为 ___。 |
21 |
2024-08-03 |
| 3660 |
下列关于 B-树和 B+树的叙述中，不正确的一项是（ ）。 A．都是平衡多叉树 B．都可用于文件的索引结构 |
46 |
2024-08-03 |
| 3661 |
下列选项中（ ）可能是在二叉排序树中查找 35 时所比 较的关键字序列。 A．2,25,40,39,53,34,35 B．25,39,2,40,53,3 |
38 |
2024-08-03 |
| 3662 |
对含有 10 个数据元素的有序查找表执行折半查找，当查找失败 时，至少需要比较（ ）次。 A．2 B．3 C．4 D．5 |
51 |
2024-08-03 |
| 3663 |
在下列查找方法中，适用于静态查找的方法有（ ）。 A．折半查找、二叉排序树查找 B．折半查找、索引查找 C．二叉排序树 |
92 |
2024-08-03 |
| 3664 |
写出下列程序的运行结果。 n=tuple([[1]*5 for i in range(4)]) for i in range(len(n)): for j in |
81 |
2024-08-02 |
| 3665 |
分析下列语句的执行结果，总结语句m+=[4,5]和m=m+[4,5]的区别。 >>> m=[1,2] >>> n=m >>> m+=[4,5] & |
69 |
2024-08-02 |
| 3666 |
分析下列语句的执行结果，总结语句y=x和y=x[:]的区别。 >>> x=[1,2,3,4,5] >>> y=x >>> id(x),id(y) |
33 |
2024-08-02 |
| 3667 |
用列表解析式生成包含10个数字5的列表，请写出语句。如果要生成包含10个数字5的元组，请写出语句。 |
88 |
2024-08-02 |
| 3668 |
设有列表a，要求从列表a中每三个元素取一个，并且将取到的元素组成新的列表b，请写出语句。 |
21 |
2024-08-02 |
| 3669 |
什么叫序列？它有哪些类型？各有什么特点？ |
82 |
2024-08-02 |
| 3670 |
下列语句执行后，s值为。 s=['a','b'] s.append([1,2]) s.extend([5,6]) s.insert(10,8) s.pop() |
57 |
2024-08-02 |
| 3671 |
下列语句执行后，s值为。 s=[1,2,3,4,5,6] s[:1]=[] s[:2]='a' s[2:]='b' s[2:3]=['x', |
96 |
2024-08-02 |
| 3672 |
下列程序的运行结果是。 s1=[1,2,3,4] s2=[5,6,7] print(len(s1+s2)) |
71 |
2024-08-02 |
| 3673 |
已知fruits=['apple','banana','pear'], print(fruits[-1][-1])的结果是,print(fr |
96 |
2024-08-02 |
| 3674 |
Python语句first,*middles,last=range(6)执行后，middles的值为，sum(middles)/len(middles)的值为。 |
67 |
2024-08-02 |
| 3675 |
Python表达式[i for i in range(5) if i%2!=0]的值为,[i**2 for i in range(3)]的值为。 |
75 |
2024-08-02 |
