A.{21,25,55,23,51,63} B.{21,51,55,63,25,23} C.{21,63,55,25,51,23} D.{21,51,23,63,55,25}
单项选择题对关键字序列{eSC,tab,ah,con,brk,del}进行排序时,若关键字序列的变化情况如下; ①esc,tab,ah,con,brk,del ②ah,tab,eSC,con,brk,del ③alt,brk,esc,con,tab,del ④alt,brk,con,esc,tab,del ah,brk,con,del,tab,esc ⑥ah,brk,con,del,esc,tab。则所用的排序方法是()
A.直接插入排序 B.直接选择排序 C.堆排序 D.冒泡排序
单项选择题已知散列表的存储空间为T[0,,l6],散列函数为H(k)----kmodl7,用二次探测法解决冲突。散列表中已插入下列关键字:TE53--39、T[6]一57和T[73—7,则下一个关键字值23在该散列表中插入的位置是()
A.T[23] B.T[4] C.T[8] D.T[10]
单项选择题用顺序查找方法对含有n个数据元素的顺序表按从后向前查找次序进行查找,现假设查找其中每个数据元素的概率不相等,那么()
A.该顺序表按查找概率由低到高的顺序来存储数据元素,其ASL最小 B.该顺序表按查找概率由高到低的顺序来存储数据元素,其ASL最小 C.ASL的大小与数据元素在该顺序表中的位置次序无关 D.ASL的大小与查找每个数据元素的概率无关
单项选择题根据连通图的深度优先搜索的基本思想,如题10图所示的连通图的一个深度优先搜索的结果序列是()
A.123456 B.123465 C.126345 D.162543
单项选择题无向图的邻接矩阵一定是()
A.对称矩阵 B.对角矩阵 C.稀疏矩阵 D.三角矩阵
单项选择题若某棵树的存储结构采用双亲表示法,如题8图所示,则该树的高度是()
A.2 B.3 C.4 D.5
单项选择题任意一棵二叉树的前序和后序遍历的结果序列中,各叶子结点之间的相对次序关系是()
A.不一定相同 B.都相同 C.都不相同 D.互为逆序
单项选择题在实现队列的链表结构中,其时间复杂度最优的是()
A.仅设置头指针的单循环链表 B.仅设置尾指针的单循环链表 C.仅设置头指针的双向链表 D.仅设置尾指针的双向链表
单项选择题栈的运算特点是先进后出,元素a、b、c、d依次入栈,则不能得到的出栈序列是()
A.abed B.dcba C.cabd D.bcda
单项选择题已知指针P和q分别指向某单链表中第一个结点和最后一个结点,假设指针s指向另一个单链表中某个结点,则在S所指结点之后插入上述单链表应执行的语句为()
A.q→next;s→next;s→next2P; B.s→next=P;q→next=s→next; C.p→next=s→next;s→next=q; D.s→next2q;p→next2s→next
单项选择题若线性表采用链式存储结构,则适用的查找方法为()
A.随机查找 B.散列查找 C.二分查找 D.顺序查找
单项选择题已知问题规模为n,则下列程序片段的时间复杂度是()
A.O(n0) B.O(log2n) C.O(n) D.O(2n)