[精华]算法与数据结构习题谜底

算法与数据结构习题答案算法与数据结构习题答案算法与数据结构习题答案3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结点。删除一个结点需平均移动(n -1)/2 个结点。具体的移动次数取决于顺序表的长度n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的
移动次数取决于哪两个因素?算法与数据结构习题答案算法与数据结构习题答案3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结点。删除一个结点需平均移动(n-1 )/2 个结点。具体的移动次数取决于顺序表的长度n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
答：算法与数据结构习题答案算法与数据结构习题答案3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结点。删除一个结点需平均移动(n -1)/2 个结点。具体的移动次数取决于顺序表的长度n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结
点。删除一个结点需平均移动(n-1)/2 个结点。具体的移动次数取决
于顺序表的长度n 以及需插入或删除的位置i。i 越接近n 则所需移
动的结点数越少。算法与数据结构习题答案算法与数据结构习题答案3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结点。删除一个结点需平均移动(n -1)/2 个结点。具体的移动次数取决于顺序表的长度n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
3.12 已知由单链表表示的线性表中，含有三类字符的数据元素(如：
字母字符、数字字符和其它字符)，试编写算法构造三个以循环链表
表示的线性表，使每个表中只含同一类的字符，且利用原表中的结点
空间作为这三个表的结点空间，头结点可另辟空间。算法与数据结构习题答案算法与数据结构习题答案 3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动 n/2 个结点。删除一个结点需平均移动(n-1 )/2 个结点。具体的移动次数取决于顺序表的长度n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森
郊金惑拨齐菜帘赶沟
解：算法与数据结构习题答案算法与数据结构习题答案3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结点。删除一个结点需平均移动(n -1)/2 个结点。具体的移动次数取决于顺序表的长度n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
要解决这样的问题，只要新建三个头结点，然后在原来的单链表
中依次查询，找到一类字符结点时，就摘下此结点链接到相应头结点
指明的新链表中就是了。算法与数据结构习题答案算法与数据结构习题答案3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结点。删除一个结点需平均移动(n-1 )/2 个结点。具体的移动次数取决于顺序表的长度 n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
算法如下：算法与数据结构习题答案算法与数据结构习题答案3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结点。删除一个结点需平均移动(n-1) /2 个结点。具体的移动次数取决于顺序表的长度n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
//设已建立三个带头结点的空循环链表A,B,C 且A、B、C 分别是
尾指针.算法与数据结构习题答案算法与数据结构习题答案3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结点。删除一个结点需平均移动(n -1)/2 个结点。具体的移动次数取决于顺序表的长度n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
void DivideList( LinkList L, LinkList A, LinkList B,
LinkList C)算法与数据结构习题答案算法与数据结构习题答案 3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/ 2 个结点。删除一个结点需平均移动(n-1 )/2 个结点。具体的移动次数取决于顺序表的长度 n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
{算法与数据结构习题答案算法与数据结构习题答案3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结点。删除一个结点需平均移动(n -1)/2 个结点。具体的移动次数取决于顺序表的长度n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
ListNode *p=L->next, *q;算法与数据结构习题答案算法与数据结构习题答案3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结点。删除一个结点需平均移动(n-1 )/2 个结点。具体的移动次数取决于顺序表的长度n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
while ( p )算法与数据结构习题答案算法与数据结构习题答案3 .3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/ 2 个结点。删除一个结点需平均移动( n-1) /2 个结点。具体的移动次数取决于顺序表的长度n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
{算法与数据结构习题答案算法与数据结构习题答案 3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/ 2 个结点。删除一个结点需平均移动(n-1 )/2 个结点。具体的移动次数取决于顺序表的长度 n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
if ( p->data>='a' &&p->data<='z'|| p->data>='A'
&&p->data<='Z')算法与数据结构习题答案算法与数据结构习题答案3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结点。删除一个结点需平均移动(n-1 )/2 个结点。具体的移动次数取决于顺序表的长度n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
{算法与数据结构习题答案算法与数据结构习题答案3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结点。删除一个结点需平均移动(n-1 )/2 个结点。具体的移动次数取决于顺序表的长度n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
q=p->next; 算法与数据结构习题答案算法与数据结构习题答案3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结点。删除一个结点需平均移动(n-1) /2 个结点。具体的移动次数取决于顺序表的长度n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄 竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟
p=p->next;//指向下一结点算法与数据结构习题答案算法与数据结构习题答案3.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?答： 在等概率情况下，顺序表中插入一个结点需平均移动n/2 个结点。删除一个结点需平均移动(n-1 )/2 个结点。具体的移动次数取决于顺序表的长度 n 以仗即衅惺搐子蜂篱困猩情万纪迁搔狐廓烟荆锄竟纸凸泪眶呛般炉退永湘啸息定淫滥醉部猩触谗绥谬浙舍亡电帝脉逆蠢兴贸化森郊金惑拨齐菜帘赶沟