试题详情
- 简答题设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O（n）的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。
关注下方微信公众号，在线模考后查看
热门试题
- 在一个具有n个顶点的有向图中，若所有顶点
- 对一个循环单链表中，表尾结点的指针域与表
- 线索链表中的rtag域值为（）时，表示该
- 对于长度为8的顺序存储结构的有序表，若采
- 设有一个18阶的对称矩阵A，采用压缩存储
- 三元组表示法，需要2k个存储单元。
- 在用单链表表示的链式队列中，队头在链表的
- 线性表的链接存储比顺序存储最有利于进行（
- 在长度为n的顺序表中，求第i个元素的直接
- 有序表按关键字排列如下：7，14，18，
- 在n个结点的单链表中要删除已知结点*p，
- 在线性结构中，第一个结点（）前驱结点，其
- 待排序的序列为8，3，4，1，2，5，9
- 具有n个结点的二叉树，采用二叉链表存储，
- 关键字集为（47，7，29，11，16，
- 数据的逻辑结构和数据的存储结构是相同的。
- 单链表的查找很方便，直接可以获得任何一个
- 排序的稳定性是指排序算法中的比较次数保持
- 向一个栈顶指针为hs的链栈中插入一个s结
- 数据结构里，算法具有模糊性，相同的情况可