1.在数据结构中,从逻辑上可以把数据结构分成A）动态结构.pptVIP

1.在数据结构中，从逻辑上可以把数据结构分成 A）动态结构和静态结构 B）紧凑结构和非紧凑 C）线性结构和非线性结构 D）内部结构和外部结构 2.算法指的是 A）计算机程序 B）解决问题的计算 C）排序算法 D）解决问题的有限运算序列 3.线性表采用链式存储时，结点的存储地址 A）必须是不连续的 B）连续与否均可 C）必须是连续的 D）和头结点的存储地址相连续 4.设有两个串p和q，求q在p中首次出现的位置的运算称作 A）连接 B）模式匹配 C）求子串 D）求串长 5.线性表L=（a1,a2, ?,an）,下列说法正确的是 （A）每个元素都有一个直接前驱和一个直接后继 （B）线性表中至少要有一个元素 （C）表中诸元素的排列顺序必须是由小到大或由大到小 （D）除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继 6.设非空单链表的数据域为data，指针域为next，指针p指向单链表中的第i个结点，q指向已生成的新结点，现将q结点插入到单链表中，使其成为第i个结点，完成上述要求的语句为： 7、线性链表不具有的特点是 8、在单链表中，指针q指向元素为x的结点，实现“删除x的后继”的语句是 9、在一个带头结点的单向循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为 10、设head为单链表L的头结点，则L为空表的条件是 11、在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next=head,则 12、在以HL为表头指针的带表头附加结点的单链表和循环单链表中，判断链表为空的条件分别为 13、判定一个循环队列QV（最多元素为m）为空的条件是 14、中缀表达式为A?(B?C?D)?E转换成后缀表达式的过程为： 其运算次序为：T1=CD?；T2=BT1?；T3=T2E?；T4=AT3? 后缀表达式：? 15、在由n个单元组成的顺序存储的循环队列中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是 16、对于栈和队列来说， * q-next=p-next;p-next=q;交换p-data和q-data q-next=q-next-next; head= p-next-next 随机访问 QV-front= = QV-rear HL→next = =NULL和 HL==HL→next *P的直接后继是尾结点 head-next= =NULL f= =（r+1）%n ABCD??E?? 是限制存取点的线性结构 L S 2 8 3 7 5 ^ P R (1) L=P-next; 2 8 3 7 5 ^ P R S L L 17. 对以下单链表分别执行下列各程序段,并画出结果示意图. L S 2 8 3 7 5 ^ P R (2) R-data=P-data; 2 8 5 7 5 ^ P R S (3) R-data=P-next-data; 2 8 7 7 5 ^ P R S L S 2 8 3 7 5 ^ P R (4) P-next-next-next-data=P-data; 2 5 3 7 5 ^ P R S L S 2 8 3 7 5 ^ P R (5) T=P; while(T!=NULL) { T-data=(T-data)*2; T=T-next; } L S 2 ^ P R 10 14 6 16 L S 2 8 3 7 5 ^ P R (6) T=P; while(T-next!=NULL) { T-data=(T-data)*2; T=T-next; } L S 2 ^ P R 10 14 6 8 L S 2 8 3 7 5 ^ P R (7) P=(JD*)malloc(sizeof(JD)); P-data=10; R-next=P; P-next=S; L S 2 8 3 7 5 ^ P R (7) P=(JD*)malloc(sizeof(JD)); P-data=10; R-next=P; P-next=S; P L S 2 8 3 7 5 ^ P R L S 2 8 3 7 5 ^ P R *