第1题
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
第3题
A.用微程序计数器来产生后继微指令地址
B.在指令中指定一个专门字段来产生后继微指令地址
C.由设计者在微指令代码中指定,或者由设计者指定的判别测试字段控制产生后继微指令地址
第5题
除去最大公共前缀后的子表。如,则两者的最大公共前缀为'b','e','i',在两个顺序表中除去最大公共前缀后的子表分别为A'=。若A'-B'=空表,则A=B;若A'=空表且B'≠空表,或两者均不空且A'的第一个元素值小于B'的第一个元索的值,则A<B,否则A>B,试编写一个函数,根据上述方法比较A和B的大小。
第7题
设单链表中结点的结构为:
若想在单链表中摘除结点*p(*p既不是第一个也不是最后一个结点)的直接后继,则应执行以下()操作.
A、p->link=p->link->link;
B、p-p->link;p->link-p->link->link;
C、p->link=p->link;
D、p=p->link->link;
第8题
A.线性结构中,任意两个元素之间都是有关系的。
B.线性结构描述的是元素之间的先后关系。
C.线性结构中数据的关系只能通过元素的存储位置来表达。
D.每一个元素都一个前导元素和一个后继元素。
E.线性结构只能采用顺序结构来存储。
第9题
已知sq是带头结点的非空单链表,且*p结点既不是第一个结点,也不是最后一个结点,则
①删除*p结点的直接后继结点的语句序列。
②删除*p结点的直接前驱结点的语句序列。
③删除*p结点的语句序列。
④删除第一个结点的语句序列。
⑤删除最后一个结点的语句序列。
第11题
为了确定下一条微指令的地址,通常采用断定方式,其基本思想是()。
A.用程序计数器:PC来产生后继微指令地址
B.通过微指令顺序控制字段由设计者指定或由设计者指定的判别字段控制产生后继 微指令地址
C.用微程序计数器uPC来产生后继微指令地址
D.通过指令中指定一个专门字段来控制产生后继微指令地址