某序列的关键码序列为(33,18,25,67,82,53,95,12,70)。要按关键码值递增的顺序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码被放到第______个位置。
查看答案
下列数据结构中,能用二分法进行查找的是______。
A. 顺序存储的有序线性表
B. 循环链表
C. 二叉链表
D. 链式存储的有序线性表
线性表中经常采用的两种存储结构是______。
A. 顺序存储结构和链式存储结构
B. 散列方法和索引方式
C. 链表存储结构和数组
D. 线性存储结构和非线性存储结构
面向对象的设计方法与传统的面向过程的设计方法有本质的不同,它的基本原理是______。
A. 模拟现实世界中不同事物之间的联系
B. 强调模拟现实世界中的算法而不强调概念
C. 使用现实世界的概念抽象地思考问题,从而自然地解决问题
D. 以上说法都不对
用链表表示线性表的优点是______。
A. 便于随机存取
B. 花费的存储空间较顺序存储小
C. 便于插入和删除操作
D. 数据元素的物理顺序与逻辑顺序相同