数据结构高手来一、填空题1.在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。2.顺序表中逻辑上相邻的元素的物理位

Question

数据结构 高手来一、填空题 1.在顺序表中插入或删除一个元素，需要平均移动________________元素，具体移动的元素个数与_____________________________有关。 2.顺序表中逻辑上相邻的元素的物理位置___________紧邻。单链表中逻辑上相邻的元素的物理位置____________紧邻。 3.在单链表中，除了首元结点外，任一结点的存储位置由____________________指示。 4.在单链表中设置头节点的作用是_____________________________________________。 二、已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a.删除P结点的直接后继结点的语句序列是______________________________________。 b.删除P结点的直接前驱结点的语句序列是_____________________________________。 c.删除P结点的语句序列是_________________________________________。 d.删除首元结点的语句序列是_________________________________________。 e.删除尾元结点的语句序列是_________________________________________。 (1) P=P->next; (2) P->next=P; (3) P->next=P->next->next; (4) P=P->next->next; (5) While (P!= NULL ) P=P->next; (6) While (Q->next!= NULL ) {P=Q; Q=Q->next;} (7) While (P->next!=Q) P=P->next; (8) While (P->next->next!=Q) P=P->next; (9) While (P->next->next!= NULL ) P=P->next; (10) Q=P; (11) Q=P->next; (12) P=L; (13) L=L->next; (14) free(Q); 2.假设正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。 1. 简述空串和空格串的区别。 2. 设s=’I AM A STUDENT’，t=’GOOD’，q=’WORKER’。求： (1) StrLength(s) (2) StrLength(t) (3) SubString(s, 8, 7) (4) SubString(t, 2, 1) (5) Index(s, ‘A’) (6) Index(s, t) (7) Replace(s, ‘STUDENT’, q) (8) Concat(SubString(s, 6,2), Concat(t, SubString(s, 7, 8))) 1. 假设有二维数组A 6×8 ，有0行0列，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，计算： (1) 数组A的体积； (2) 数组A的最后一个元素a 57 的第一个字节的地址； (3) 按行存储时，元素a 14 的第一个字节的地址； (4) 按列存储时，元素a 47 的第一个字节的地址。 2. (1) 试用图形表示法画出下广义表的逻辑图： L=( ( )，(a)，(b，(c)，( ))，d ) (2) Head(L)= Tail(L)= Head(Tail(L))= Tail(Tail(L))=

Answer 1

您好，看到您的问题很久没有人回答，但是问题过期无人回答会被扣分并且你的悬赏分也会被没收！所以我给你提几条建议： 一,如果你的问题太难太专业,没人懂的话，你可以到相关专业论坛求助; 二，你的问题需要长篇论述，需要花费的时间长但你的悬赏分太少,很少人愿意花时间，建议你增加悬赏分或许能够吸引更多人来回答你的问题。 三，您提问时间不妥,问题被后面提问的人顶出去了也是一个原因!你可以错开提问高峰期来问问中提问题。 四，您可以注意选择正确的分类，以便得到相关专业人士的回答，如果分类正确没有人回答可以提高悬赏分。