在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（

【名词&注释】

插入排序(insertion sort)、后缀表达式(postfix notation)、堆排序(heapsort)

[单选题]在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。

A. 顺序查找
B. 折半查找
C. 哈希查找
D. 分块查找

查看答案&解析 查看所有试题

学习资料：

[单选题]一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。

A. *S->top=e；S->top++；
B. S->top++；*S->top=e；
C. *S->top=e
D. S->top=e；

[单选题]数组A[0..5，0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是（）。

A. 1175
B. 1180
C. 1205
D. 1210

[单选题]表达式A*（B+C）/（D-E+F）的后缀表达式是（）。

A. A*B+C/D-E+F
B. AB*C+D/E-F+
C. ABC+*DE-F+/
D. ABCDED*+/-+

[单选题]设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。

A. 冒泡排序
B. 选择排序
C. 快速排序
D. 堆排序

[单选题]设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）

A. BCDEF
B. BCDEFG
C. BCPQRST
D. BCDEFEF

[单选题]若邻接表中的有奇数个表结点，则一定（）

A. 图中有奇数个顶点
B. 图中有偶数个顶点
C. 图为无向图
D. 图为有向图

[单选题]用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。

A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都可能要修改
D. 队头、队尾指针都要修改

[单选题]对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。

A. 选择排序
B. 冒泡排序
C. 快速排序
D. 插入排序

本文链接：https://www.51bdks.net/show/g8n64z.html