试卷相关题目
- 1向一个栈顶指针为Top的链栈中插入一个p所指结点时,其操作步骤为( )。
A.Top->next=p
B.p->next=Top->nextTop->next=p
C.p->next=TopTop=p
D.p->next=TopTop=Top->next
开始考试点击查看答案 - 2线性表的特点是每个元素都有一个前驱和一个后继( )。
A.正确
B.错误
开始考试点击查看答案 - 3静态链表既有顺序存储的优点,又有动态链表的优点。所以它存取表中第i个元素的时间与i无关( )。
A.正确
B.错误
开始考试点击查看答案 - 4在单链表中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结构( )。
A.正确
B.错误
开始考试点击查看答案 - 5线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的( )。
A.正确
B.错误
开始考试点击查看答案 - 6若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是( )。
A.i
B.n-i
C.n-i+1
D.不确定
开始考试点击查看答案 - 7表达式a*(b-c)+d的后缀表达式是( )。
A.abcd*-+
B.abc-*d+
C.abc*-d+
D.+-*abcd
开始考试点击查看答案 - 8采用顺序存储的两个栈共享空间S[1..m],top[i]代表第i个栈( i=1,2)的栈顶,栈1的底在S[1],栈2的底在S[m],则栈满的条件是( )。
A.top[2]-top[1]|=0
B.top[1]+1=top[2]
C.top[1]+top[2]=m
D.top[1]=top[2]
开始考试点击查看答案 - 9一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )。
A.edcba
B.decba
C.dceab
D.abcde
开始考试点击查看答案 - 10在一个链队列中,若f,r分别为队首、队尾指针,则插入s所指结点的操作为( )。
A.f->next=rf=s
B.r->next=sr=s
C.s->next=rr=s
D.s->next=ff=s
开始考试点击查看答案
最新试卷
第四章 异步电机的结构、原理及运行特性(供电所 预习班)
类别:电机第三章 同步电机的结构、原理及运行特性(供电所 预习班)
类别:电机第二章 变压器的结构和工作原理(供电所 预习班)
类别:电机第六章 三相电路的基本概念和计算(供电所 预习班)
类别:电路第五章 含耦合电感电路的分析与计算(供电所 预习班)
类别:电路第四章 正弦稳态电路分析(供电所预习班)
类别:电路第三章 电路定理(供电所 预习班)
类别:电路第二章 线性电阻电路的等效变换与分析(供电所 预习版)
类别:电路第一章 电路基本概念(供电所预习班题库)
类别:电路本科电气考前模考试卷(由AI人工智能生成,估计能吊打出题专家)
类别: 模考冲刺试卷