1、【题目】假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。
选项:
A.head==NULL
B.head->next==NULL
C.head!=NULL
D.head->next==head
答案:
B
解析:
暂无解析
1、【题目】对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。
选项:
A.39/15
B.49/15
C.51/15
D.55/15
答案:
B
解析:
暂无解析
1、【题目】按值可否分解,数据类型通常可分为两类,它们是()。
选项:
A.静态类型和动态类型
B.原子类型和表类型
C.原子类型和结构类型
D.数组类型和指针类型
答案:
C
解析:
暂无解析
1、【题目】栈是一种操作受限的线性结构,其操作的主要特征是()。
选项:
A.先进先出
B.后进先出
C.进优于出
D.出优于进
答案:
B
解析:
暂无解析
1、【题目】设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。
选项:
A.2个
B.3个
C.4个
D.6个
答案:
C
解析:
暂无解析
1、【题目】二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。
选项:
A.1020
B.1024
C.1036
D.1036
答案:
A
解析:
暂无解析
1、【题目】数据的四种存储结构是()。
选项:
A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构
答案:
A
解析:
暂无解析
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项:
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案:
A
解析:
暂无解析
1、【题目】若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
选项:
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
答案:
B
解析:
暂无解析
1、【题目】对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。
选项:
A.39/15
B.49/15
C.51/15
D.55/15
答案:
B
解析:
暂无解析
1、【题目】对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()。
选项:
A.(5,1,4,3,6,2,8,7)
B.(5,1,4,3,2,6,7,8)
C.(5,1,4,3,2,6,8,7)
D.(8,7,6,5,4,3,2,1)
答案:
C
解析:
暂无解析
1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。
选项:
A.p->next=r;q->next=r->next;r->next=q
B.p->next=r;r->next=q;q->next=r->next
C.r->next=q;q->next=r->next;p->next=r
D.r->next=q;p->next=r;q->next=r->next
答案:
A
解析:
暂无解析