• 搜标题
  • 搜题干
  • 搜选项
0 / 200字
单项选择题

队列的特点是（）

A．允许在表的任何位置进行插入和删除
B．只允许在表的一端进行插入和删除
C．允许在表的两端进行插入和删除
D．只允许在表的一端进行插入，在另一端进行删除

题目列表

你可能感兴趣的试题

单项选择题

在数据的逻辑结构中，树结构和图结构都是（ ）

A．非线性结构
B．线性结构
C．动态结构
D．静态结构
单项选择题

在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（）

A．O（1）
B．O（log n）
C．O（n）
D．O（n2）
单项选择题

指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为（ ）

A．p1－＞next=p2－＞next;p2－＞next=p1－＞next;
B．p2－＞next=p1－＞next;p1－＞next=p2－＞next;
C．p=p2－＞next; p1－＞next=p;p2－＞next=p1－＞next;
D．p=p1－＞next; p1－＞next= p2－＞next；p2－＞next=p;
单项选择题

设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为（ ）

A．2个
B．3个
C．4个
D．6个
单项选择题

队列的特点是（）

A．允许在表的任何位置进行插入和删除
B．只允许在表的一端进行插入和删除
C．允许在表的两端进行插入和删除
D．只允许在表的一端进行插入，在另一端进行删除
单项选择题

广义表A=（a,B,(a,B,(a,B,……）））的长度为（ ）

A．1
B．2
C．3
D．无限值
单项选择题

一个链串的结点类型定义为
﹟define NodeSize 6
typedef struct node{
char data[NodeSize];
struct node*next;
}LinkStrNode;
如果每个字符占1个字节，指针占2个字节，该链串的存储密度为（）

A．1/3
B．1/2
C．2/3
D．3/4
单项选择题

已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为（ ）

A．470
B．471
C．472
D．473
单项选择题

在一棵二叉树中，度为2的结点数为15，度为1的结点数为3，则叶子结点数为（ ）

A．12
B．16
C．18
D．20
单项选择题

在带权图的最短路径问题中，路径长度是指（ ）

A．路径上的顶点数
B．路径上的边数
C．路径上的顶点数与边数之和
D．路径上各边的权值之和
单项选择题

具有n个顶点、e条边的无向图的邻接矩阵中，零元素的个数为（）

A．e
B．2e
C．n2-2e
D．n2-1
单项选择题

要以O（n log n）时间复杂度进行稳定的排序，可用的排序方法是（ ）

A．归并排序
B．快速排序
C．堆排序
D．冒泡排序
单项选择题

若希望在1000个无序元素中尽快求得前10个最大元素，应借用（ ）

A．堆排序
B．快速排序
C．冒泡排序
D．归并排序
单项选择题

对有序表进行二分查找成功时，元素比较的次数（ ）

A．仅与表中元素的值有关
B．仅与表的长度和被查元素的位置有关
C．仅与被查元素的值有关
D．仅与表中元素按升序或降序排列有关
单项选择题

散列文件是一种（ ）

A．顺序存取的文件
B．随机存取的文件
C．索引存取的文件
D．索引顺序存取的文件
微信扫码免费搜题