试题详情
- 单项选择题将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是()
A、n
B、2n-1
C、2n
D、n-1
关注下方微信公众号,在线模考后查看

热门试题
- 设有一个20阶的对称矩阵A(第一个元素为
- 在单链表中,要取得某个元素,只要知道该元
- 队是一种插入与删除操作分别在表的两端进行
- 已知二叉树的中序和后序序列分别为CBED
- 设n , m 为一棵二叉树上的两个结点,
- 下面的选项中,不是线性结构采用顺序存储的
- 已知指针la和lb分别指向两个无头结点单
- 简述二叉树的常用操作及各操作的含义。
- 多维数组的顺序存储方式有按行优先顺序存储
- 已知一个栈的入栈序列是1,2,3,…,n
- 二位数组A[10....20][5...
- 在如下数组A中链接存储了一个线性表,表头
- 关键字自身作为哈希函数,即H(k)=k,
- n个顶点的强连通图的邻接矩阵中至少有()
- 顺序表相对于链表的优点有()和()。
- 直接插入排序是不稳定的排序方法。
- 数据结构里,栈是后进先出的线性结构,应用
- 散列函数有一个共同性质,即函数值应按()
- 如果无向图中每个顶点的度都大于等于2,则
- 广义表的取表尾运算,其结果通常是个表,但