A、 栈是线性结构
B、 二叉链表是二叉树的存储结构
C、 循环链表是循环队列的存储结构
D、 循环队列是队列的存储结构
答案:C
解析:解析:循环链表是一种链式存储结构,循环队列是队列的一种顺序存储结构。本题答案为C选项。
A、 栈是线性结构
B、 二叉链表是二叉树的存储结构
C、 循环链表是循环队列的存储结构
D、 循环队列是队列的存储结构
答案:C
解析:解析:循环链表是一种链式存储结构,循环队列是队列的一种顺序存储结构。本题答案为C选项。
A. 双向链表有两个头指针
B. 双向链表有两个头结点
C. 循环链表中至少有一个结点
D. 循环链表是循环队列的链式存储结构
E.
F.
G.
H.
I.
J.
解析:解析:每个存储结点有两个指针域,一个指针域存放前件的地址,称为左指针(Llink),另一个指针域存放后件的地址,称为右指针(Rink),这样的链表称为双向链表。双向链表属于线性结构,只有一个头指针,也只有一个头结点,
A. 复制第一章中的“章、节、小节"段落,分别粘贴到其他章节对应位置,然后替换标题内容。
B. 将第一章中的章、节、小节"格式保存为标题样式
C. 利用格式刷功能,分别复制第一章中的“章、节、小节格式并应用到其他章节对应段落。 "
D. 逐个对其他章节对应的“章、节、小节标题应用“多级列表”格式并调整段落结构层次。 "
解析:解析:在Word中,用户可以将一种样式应用于某个选定的段落或字段,以使所选定的段落或字符具有这样样式所定义的格式。在编辑文档时,使用样式可以省去一些格式设器上的重复操作性。故正确答案为B选项。
A. top=bottom=-1
B. top=-1且bottom=NULL
C. top=NULL且bottom=-1
D. top=bottom=NULL
解析:解析:带链的找是具有栈属性的链表。线性链表的存储单元是不连续的。因为是不连续的存储空间,所以指针将不会有规律地连练变化。当tor=bottom-NULL.时,栈为空;当top=bottom且不等于NULL时,栈中存在一个元素,其他情况无法判断。本题答案为D选项。
A. 隐含寻址
B. 直接寻址
C. 立即寻址
D. 寄存器寻址
解析:解析:寻址方式是指找到当前正在执行指令的数据地址以及下一条将要执行指令的地址的方法。寻找方式被分为指令寻址和数据寻址两大类。其中,指令寻址分为顺序寻址和跳跃寻址两种。常见的数据寻址有立即寻址(所需的操作数由指令的地址码部分直接给出)、直接寻址(指令的地址码部分给出操作数在存储器中的地址)、隐含寻址(操作数的地址隐含在指令的操作码或者某个寄存器中)、间接寻址、寄存器寻址、寄存器间接寻址、基址寻址、变址寻址、相对寻址和堆栈寻址。本题答案为C选项。
A. 链式存储结构比顺序存储结构节省存储空间
B. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
C. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
D. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的急与版干
解析:解析:链式存储结构除了需要存储自身的信息外,还要存储一个指示其后件的信息,所需的存储空间更大,A选项错误。链式存储结构也可以存储有序表,B选项错误。顺序存储结构可以存储非线性结构(如满二叉树和完全二叉树》,链式存储结构也可以存储线性结构(如栈和队列),Cc选项错误。本题答案为D选项。
A. 循环链表
B. 双向链表o
C. 单向链表
D. 二叉链表
解析:解析:在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发不重复地访问倒表中其他所有的结点。单向链表只有从头指针开始,沿各结点的指针扫描链表中的所有结点。双向链表从任何一个结点位黑出发就可以访问到表中其他所有结点,但会出现重复访问。二叉链表从相结点开始可以访问树中所有结点,但是从其他结点位器出发,只能访问到它后面的结点,无法访问前面的结点。本题答案为A选项。
A. A,B,C,D,H,G,F,E
B. B,G,D,E,F,C,H,A
C. D.C,B,A,E,F,G,H
D. G,B,E,D,C,F,A,H
解析:解析:栈按先进后出的原则组织数据,所以入栈最早的元素最后出栈﹔队列按先进先出的原则组织数据,所以入队最早的元素最先退队。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,则入找的顺序为A,C,E,G,入队的顺序为B,D,F,H,然后依次轮流出找和退队,则G先出栈,然后B退队,出栈的顺序为G,E,C,A,退队的顺序为B,D,E,H,输出G,B,E,D,C,F,A,H。本题答案为D选项。
A. 栈是线性结构
B. 二叉链表是二叉树的存储结构
C. 循环链表是循环队列的存储结构
D. 循环队列是队列的存储结构
解析:解析:循环链表是一种链式存储结构,循环队列是队列的一种顺序存储结构。本题答案为C选项。
A. 属性
B. 键
C. 关系
D. 域
解析:解析:【解析】在逻辑设计阶段将E-R图转换为关系模式时对应关系:实体对应元组﹔属性对应属性﹔实体集对应关系﹔联系对应关系。本题答案为A选项。
A. o
B. 1
C. 50
D. 不可能
解析:解析:栈的存储空间为 S(1:50),初始状态为top=-0,栈为空。top-l时,栈中有一个元素top=5时,核满,无法再进行入栈操作,所以tep不能为51。本题答案为D选项。