单选题对关键字序列[7,2,9,4,1]进行直接插入排序，第二趟排序后的结果是（）

A、 2,7,4,9,1

B、 2,7,9,4,1

C、 1,2,4,7,9

D、 2,1,4,7,9

由4l***bh提供分享举报纠错

相关试题

单选题一个栈的入栈序列为1,2,3,4,5，不可能的出栈序列是（）

A、1,2,3,4,5

B、4,5,3,2,1

C、3,2,1,4,5

D、4,3,5,1,2

单选题数据结构在计算机中的表示称为数据的（）

A、逻辑结构

B、存储结构

C、运算集合

D、算法

单选题关于线性表的顺序存储和链式存储，下列说法正确的是（）

A、顺序存储只能用于存取操作频繁的场景

B、链式存储的存储单元必须连续

C、顺序存储支持随机存取

D、链式存储的插入操作一定比顺序存储快

单选题一个队列的入队顺序为a,b,c,d，则可能的出队顺序是（）

A、a,b,c,d

B、a,c,b,d

C、c,b,a,d

D、d,c,b,a

单选题一棵二叉树中，叶子结点在前序、中序、后序遍历序列中的相对次序（）

A、一定相同

B、一定不同

C、前序和中序相同,后序不同

D、不确定

单选题在双向链表中，已知p指向链表中的某个结点，欲删除p所指结点，正确的操作是（）

A、p->prior->next = p->next; p->next->prior = p->prior;

B、p->prior = p->next; p->next = p->prior;

C、p->prior->next = p; p->next->prior = p;

D、p = p->prior; p->next = p->next->next;

单选题若线性表最常用的操作是在表尾插入元素和删除表头元素，则最节省时间的存储方式是（）

A、仅有头指针的单链表

B、仅有尾指针的单循环链表

C、双向链表

D、顺序表

单选题下列程序段的时间复杂度是（） int sum = 0; for(int i = 1; i <= n; i *= 2) for(int j = 0; j < i; j++) sum++;

A、O(n)

B、O(n log n)

C、O(n²)

D、O(log n)