更多"Excel中,利用条件'数学>70分'与'总分>350分'对考生成绩顺"的相关试题:
[填空题]用顺序存储结构存储的线性表称作顺序表,用链式存储结构存储的线性表称为 【3】 。
[填空题]用顺序存储结构存储的线性表称做顺序表,用链式存储结构存储的线性表称为______。
[填空题]对于长度为n的顺序表,插入或删除表中元素的时间复杂度为 【2】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为 【3】 。
[填空题]对于长度为n的顺序表,插入或删除表中元素的时间复杂度为 【2】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为 【3】 。
[填空题]若线性表中最常用的操作是求表长和读表元素,则顺序表和链表这两种存储方式中,较节省时间的是_______。
[单项选择]在表长为n的顺序表中,实行顺序查找,在查找不成功时,与关键字比较的次数为()
A. n
B. 1
C. n+1
D. n-1
[单项选择]表长为n的顺序表中做删除运算的平均时间复杂度为
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
[填空题]在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 【9】 。
[单项选择]对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。
A. 在第i(1≤i≤n)个元素之后插入一个新元素
B. 删除第i(1≤i≤n)个元素
C. 对顺序表中的元素进行排序
D. 访问第i(1≤i≤n)个元素的前驱和后继
[填空题]对表长为9000的索引顺序表进行分块查找,假设每一块的长度均为15,且以顺序查找确定块,则在各记录的查找概率均相等的情况下,其查找成功的平均查找长度为______。
[单项选择]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A. O(n)
B. O(1)
C. O(n2)
D. O(log2n)
[单项选择]设线性表中有2n个元素,算法( ),在单链表上实现要比在顺序表上实现效率更高。
A. 删除所有值为x的元素
B. 在最后一个元素的后面插入一个新元素
C. 顺序输出前k个元素
D. 交换第i个元素和第2n-i-1个元素的值(i=0,i,…,n-1)
[单项选择]一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为()。
A. O(n)
B. O(1)
C. O(n2)
D. O(log2n)
[单项选择]某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为______,假设在任何位置上删除一个元素的概率相等时。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]对N个记录的索引顺序表(分块表)进行查找,平均查找长度最小时,块长为______。
A. NlogN
B. logN
[填空题]在长度为n的带有岗哨的顺序表中进行顺序查找,查找不成功时,与关键字的比较次数为______。