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

采用链接方式存储线性表的优点是______。

A．便于随机存取
B．花费的存储空间较顺序存储少
C．便于插入和删除操作
D．数据元素的物理顺序和逻辑顺序相同
题目列表

你可能感兴趣的试题

单项选择题

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及______。

A．数据的存储结构
B．计算方法
C．数据映像
D．逻辑存储
单项选择题

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

A．GEDHFBCA
B．DGEBHFCA
C．ABCDEFGH
D．ACBFEDHG
单项选择题

树是节点的集合，它的根节点数目是______。

A．有且只有1
B．1或多于1
C．0或1
D．至少2
单项选择题

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

A．算法描述
B．基本运算
C．逻辑结构
D．存储结构
单项选择题

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

A．当前位置
B．任意位置
C．前一个位置
D．后一个位置
单项选择题

在下面栈的基本运算中，不是加工型运算的是______。

A．初始化
B．进栈
C．退栈
D．判栈空
单项选择题

在循环双链表的p节点之后插入s节点的操作是______。

A．p→next=s； p→next→prior=s； s→prior=p； S→next=p→next；
B．s→next=p； s→next=p→next； p→next=S； p→next→prior=s；
C．p→next=s； s→prior=p； p→next→prior=s； s→next=p→next；
D．s→prior=p； s→next=p→next； p→next→prior=s； p→next=s；
单项选择题

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

A．BDGCEFHA
B．GDBECFHA
C．BDGAECHF
D．GDBEHFCA
单项选择题

计算机算法指的是______。

A．计算方法
B．调度方法
C．排序方法
D．解决某一问题的有限运算序列
单项选择题

对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。

A．11/8
B．7/4
C．9/4
D．11/4
单项选择题

把算法工作量大小和实现算法所需存储单元多少分别称为算法的___①___和___②___。 ①A．可实现性 B．时间复杂度 C．困难度 D．计算有效性 ②

A．可行性
B．高效性
C．可实现性
D．空间复杂度
单项选择题

单链表要求内存中可用存储单元的地址______。

A．必须是连续的
B．一定是不连续的
C．部分地址必须是连续的
D．可以是连续的，也可以是不连续的
单项选择题

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。

A．B，C，D，A，E
B．E，D，A，C，B
C．B，C，A，D，E
D．A，E，D，C，B
单项选择题

线性表进行二分查找法查找，其前提条件是______。

A．线性表以顺序方式存储，并且按关键码值排好序 。
B．线性表以链式方式存储，并且按关键码值排好序
C．线性表以顺序方式存储，并且按关键码的检索频率排好序
D．线性表以链式方式存储，并且按关键码的检索频率排好序
单项选择题

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。

A．1
B．i-1
C．i
D．i+1
单项选择题

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

A．插入排序
B．选择排序
C．快速排序
D．归并排序
单项选择题

数据的存储结构包括顺序、______、索引和散列四种基本类型。

A．向量
B．数组
C．集合
D．链接
单项选择题

算法的时间复杂度是指______。

A．执行算法程序所需要的时间
B．算法程序的长度
C．算法执行过程中所需要的基本运算次数
D．算法程序中的指令条数
单项选择题

一些重要的程序语言(台C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。

A．栈
B．堆
C．数组
D．链表
单项选择题

串的长度是______。

A．串中不同字符的个数
B．串中不同字母的个数
C．串中所含字符的个数且字符个数大于零
D．串中所含字符的个数
单项选择题

如果进栈序列为el,e2,e3,e4，则可能的出栈序列是______。

A．e3,e1,e4,e2
B．e2,e4,e3,e1
C．e3,e4,e1,e2
D．任意顺序
单项选择题

若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。

A．单链表
B．双链表
C．单循环链表
D．带头节点的双循环链表
单项选择题

在顺序栈中进行退栈操作时，______。

A．谁先谁后都可以
B．先移动栈顶指针，后取出元素
C．不分先后，同时进行
D．先取出元素，后移动栈顶指针
单项选择题

树最适合用于表示（）。

A．有序数据元素
B．无序数据元素
C．元素之间无联系的数据
D．元素之间具有分支层次关系的数据
单项选择题

在深度为5的满二叉树中，叶子节点的个数为______。

A．
32

B．
31

C．
16 D，15
单项选择题

数据结构中，与所使用的计算机无关的是数据的______。

A．存储结构
B．物理结构
C．逻辑结构
D．物理和存储结构
单项选择题

实现递归调用属于______的应用。

A．栈
B．数组
C．队列
D．二叉树
单项选择题

采用链接方式存储线性表的优点是______。

A．便于随机存取
B．花费的存储空间较顺序存储少
C．便于插入和删除操作
D．数据元素的物理顺序和逻辑顺序相同
单项选择题

以下四种排序方法中，需要附加的内存空间最大的是______。

A．插入排序
B．选择排序
C．快速排序
D．归并排序
单项选择题

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

A．17
B．19
C．21
D．20
单项选择题

在计算机中，算法是指______。

A．加工方法
B．解题方案的准确而完整的描述
C．排序方法
D．查询方法
微信扫码免费搜题