第1页 共4页 考生注意:答案必须写在统一配发的专用答题纸上!
山西省招生考试中心(共九题,满分150分)
一.单项选择题(每小题3分,共45分)
1. 下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是
( ) 。
A .选择排序法 B. 插入排序法 C. 快速排序法 D. 堆积排序法
2. 下列排序算法中,占用辅助空间最多的是:( )
A. 归并排序
吉林省省考B. 快速排序
C. 希尔排序
D. 堆排序
(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。
(3) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。 以上错误的是( )
西南人才招聘信息网A .(1),(2)
B .(1)
C .(1),(2),(3) D.(2)
4. 线性表( a1,a2,…,an )以链接方式存储时,访问第i 位置元素的时间复杂性为( )
中国工商银行网申入口A .O (i )
B .O (1)
C .O (n )
D .O (i-1)
5. 若用一个大小为6的数组来实现循环队列,且当前rear 和front 的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear 和front 的值分别为多少?( )秋季教师资格证报名时间
A. 1和 5
B. 2和4
C. 4和2
2018年湖南省公务员考试公告D. 5和1
6.用链接方式存储的队列,在进行删除运算时( )。
A. 仅修改头指针
B. 仅修改尾指针
发布评论