填空题删除非空顺序表的()那个数据元素时不必移动表中其他元素的位置。
单项选择题下面关于内排序方法的时间效率的叙述中,正确的是()。
A.时间效率主要与排序趟数的多少有关 B.时间效率主要与参加排序的序列中元素的多少有关 C.时间效率主要与排序过程中元素移动或者交换次数的多少有关 D.时间效率主要与排序过程中元素之间的比较次数的多少有关
单项选择题对具有n个元素的序列采用插入排序法进行排序,排序总趟数为()。
A.n B.n−1 C.n+1 D.
单项选择题假设n个关键字互为同义词,若采用线性探测再散列法处理冲突,把这些关键字散列到一个散列表中,则进行的探测次数是()。
A.n-1 B.n C.n+1 D.n(n+1)/2
单项选择题下面关于折半查找法的叙述中,正确的是()。
A.只要线性表中元素按值有序排列,就可以采用折半查找 B.只要线性表采用顺序存储结构,就可以采用折半查找 C.线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找 D.在链表中也可以采用折半查找