数据结构考试|数据结构考试真题及答案解析|数据结构考试在线模拟-字典翻译考试网

【热】数据结构〖若一个算法的时间复杂度用T(n)表示，其中n的含义是()。〗相关单选题（精选8题）

1、【题目】若一个算法的时间复杂度用T(n)表示，其中n的含义是()。选项：A.问题规模B.语句条数C.循环层数D.函数数量答案：A解析：暂无解析1、【题目】分块查找方法将表分为多块，并要求()。选项：A.块内有序B.块间有序C.各块等长D.链式存储答案：B解析：暂无解析1、【题目】在带头结点的双向...

阅读全文》

1、【题目】设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。选项：A.2个B.3个C.4个D.6个答案：C解析：暂无解析1、【题目】分块查找方法将表分为多块，并要求()。选项：A.块内有序B.块间有序C.各块等长D.链式...

阅读全文》

【热】自考〖指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。〗相关单选题汇总5题

1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。选项：A.p->next=r；q->next=r->next；r->next=qB.p->next=r；r->next=q；q->next=r->nextC.r->next=q；q->nex...

阅读全文》

1、【题目】下列程序段的时间复杂度为()。选项：A.O(1)B.O(n)C.O(2n)D.O(n2^2)答案：D解析：暂无解析1、【题目】在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。选项：A.2个B.3个C.4个D.6个答案：C解析：暂无解析1、【题目】按值可否分解，数据类...

阅读全文》

【精】自考数据结构单选题（通用15题）

1、【题目】高度为5的完全二叉树中含有的结点数至少为()。选项：A.16B.17C.31D.32答案：A解析：暂无解析1、【题目】若一个算法的时间复杂度用T(n)表示，其中n的含义是()。选项：A.问题规模B.语句条数C.循环层数D.函数数量答案：A解析：暂无解析1、【题目】如果在排序过程中不改变关...

阅读全文》

【精华】数据结构单选题汇总14题

1、【题目】若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。选项：A.3B.5C.6D.7答案：B解析：暂无解析1、【题目】若串str=”Software”，其子串的数目是()。选项：A.8B.9C.36D.37答案：D解析：暂无解析1、【题目】串匹配算...

阅读全文》

【精】学历类自考专业(计算机网络)数据结构单选题汇总十一题

1、【题目】已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为()。选项：A.470B.471C.472D.473答案：C解析：暂无解析1、【题目】已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3...

阅读全文》

【精品】学历类自考专业(计算机网络)数据结构单选题汇编7题

1、【题目】假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。选项：A.rear==frontB.(front+1)％n==rearC.rear+1==frontD.(re...

阅读全文》

1、【题目】按值可否分解，数据类型通常可分为两类，它们是()。选项：A.静态类型和动态类型B.原子类型和表类型C.原子类型和结构类型D.数组类型和指针类型答案：C解析：暂无解析1、【题目】下列关键字序列中，构成大根堆的是()。选项：A.5，8，1，3，9，6，2，7B.9，8，1，7，5，6，2，3...

阅读全文》

★学历类自考专业(计算机网络)数据结构单选题

1、【题目】假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。选项：A.head==NULLB.head->next==NULLC.head!=NULLD.head->next==head答案：B解析：暂无解析1、【题目】对长度为15的有序顺序表进行二分查找，在各记录的查找概...

阅读全文》