这有三道数据结构的小问题想请教大家 数据结构的几个小问题 大家帮帮我啊!!
\u6570\u636e\u7ed3\u6784\u7684\u5c0f\u95ee\u9898\u6ca1\u6709\u591a\u5927\u533a\u522b\uff0c\u7b2c\u4e00\u7ed3\u6784\u4f53\u6ca1\u540d\u79f0\uff0c\u540d\u79f0\u7701\u7565\u4e86\uff0c\u7b2c\u4e8c\u4e2a\u7ed3\u6784\u4f53\u540d\u4e3astruct Node\u5b83\u6240\u5b9a\u4e49\u7684\u7c7b\u578b\u548cSLNode\u5b9a\u4e49\u7c7b\u578b\u662f\u4e00\u6837\u7684
1.
\u5411\u5355\u94fe\u8868\u7684\u672b\u5c3e\u6dfb\u52a0\u4e00\u4e2a\u5143\u7d20\u7684\u7b97\u6cd5\u3002
Void InsertRear(LNode*& HL,const ElemType& item)
{
LNode* newptr;
If(________) // if(newptr=(LNode*)malloc(sizeof(LNode)))
{
Printf ("Memory allocation failare!");
exit(1);
}
_________=item; // newptr->ElemType=item
newptr->next=NULL;
if(HL=NULL)
HL=______________; // HL=newptr;
else{
LNode*P=HL;
While (P->next!=NULL)
___________; // P=P->next;
p->next=newptr;
}
}
2.\u4e8c\u5206\u67e5\u627e\u7684\u9012\u5f52\u7b97\u6cd5\u3002
Int Binsh(ElemType A[],int low,int high,keyTypeK)
{
If______________{ //if (K>A[mid],key);
int mid=(low+high)/2;
If(________)return mid; //if (K=A[mid],key);
else if (K<A[mid],key)
return Binsch(A,low,mid-1,K);
else return_______________; //else return Binsch(A,mid+1,high,K);
}
else____________; //else return mid;
}
===============
\u6ca1\u6d4b\u8bd5\u8fc7, \u5e94\u8be5\u662f\u8fd9\u6837...
原序列共分成5段有序,第1段:25,50。第2段:15,35。第3段:80,85。第4段:20,40。第5段:36,70。第1段与第2段归并,结果为:15,25,35,50。第3段与第4段归并结果为:20,40,80,85。第5段落单了,则原样照抄。
2
你的答案是正确的。为7/6。
3
顺序表是指线性表的顺序存储结构,而顺序存储结构并不等同于顺序表,对于树、二叉树、图,也有顺序存储结构。因此题中说法是错误的。
绛旓細1 鍘熷簭鍒楀叡鍒嗘垚5娈垫湁搴忥紝绗1娈碉細25,50銆傜2娈碉細15,35銆傜3娈碉細80,85銆傜4娈碉細20,40銆傜5娈碉細36,70銆傜1娈典笌绗2娈靛綊骞,缁撴灉涓猴細15,25,35,50銆傜3娈典笌绗4娈靛綊骞剁粨鏋滀负锛20,40,80,85銆傜5娈佃惤鍗曚簡锛屽垯鍘熸牱鐓ф妱銆2 浣犵殑绛旀鏄纭殑銆備负7/6銆3 椤哄簭琛ㄦ槸鎸囩嚎鎬ц〃鐨勯『搴忓瓨鍌缁撴瀯锛...
绛旓細3绛旓細delete鍒犻櫎鑺傜偣鐨勫墠鎻愭槸锛屼綘瑕佸垹闄ょ殑缁撶偣宸茬粡鍒嗛厤浜嗗唴瀛橈紝濡傛灉娌℃湁鍒嗛厤鍐呭瓨鐨勮瘽灏变笉鑳藉垹闄や簡銆
绛旓細涓夐亾閫夋嫨棰樼殑绛旀濡備笅锛1銆丆锛氱嚎鎬х粨鏋勫拰闈炵嚎鎬缁撴瀯 2銆丄锛鏁版嵁鐨勫瓨鍌ㄧ粨鏋 3銆丄锛氶昏緫缁撴瀯
绛旓細绗竴棰:C 鏁版嵁鐨閫昏緫缁撴瀯鍒嗕负锛氱嚎鎬х粨鏋勫拰闈炵嚎鎬х粨鏋 鏁版嵁鐨勫瓨鍌ㄧ粨鏋勫垎涓猴細椤哄簭瀛樺偍缁撴瀯鍜岄摼寮忓瓨鍌ㄧ粨鏋 绗簩棰橈細B 绗洓棰橈細C鎴戜釜浜哄彲浠ュ埄鐢ㄤ簩璺綊骞剁殑鎺掑簭鏂规硶锛屽埄鐢ㄧ壒娈婃儏鍐礚1(low1,high1),L2(low2,high2),涓攍ow2>hign1銆傜涓冮锛欰 鑻鏄竴涓猰*n鐨勪簩缁存暟缁勶紝鏁扮粍涓嬫爣浠庨浂寮濮嬶紝浠ュ垪涓轰富...
绛旓細1.鍚庤繘鍏堝嚭锛圠IFO锛夊厛杩涘厛鍑 (FIFO)鎿嶄綔鍙楅檺鐨 绾挎ц〃 2.鏍堟弧 鏍堢┖ n+1 3.n-i+1 4.ABC渚濇 杩涙爤 ,鍐嶄緷娆″嚭鏍 5.C 6.B C 7.A 8.D 9.2鍜4
绛旓細闂锛氱紪鍙蜂负 1 鍒 n 鐨 n 涓厓绱狅紝椤哄簭鐨勮繘鍏ヤ竴涓爤锛屽垯鍙兘鐨勫嚭鏍堝簭鍒楁湁澶氬皯绉嶏紵瀵归棶棰樼殑杞寲涓庢濊冿細n 涓厓绱犺繘鏍堝拰鍑烘爤锛屾诲叡瑕佺粡鍘 n 娆¤繘鏍堝拰 n 娆″嚭鏍堛傝繖灏辩浉褰撲簬瀵硅繖 2n 姝ユ搷浣滆繘琛屾帓鍒椼備竴 涓ā鍨嬶細涓涓 n*n 鐨勬鏂瑰舰缃戞牸锛屼粠宸︿笂瑙掗《鐐瑰埌鍙充笅瑙掗《鐐癸紝鍙兘鍚戝彸璧板拰鍚戜笅璧般...
绛旓細璇存槑锛氬鍥撅細閫夐」A锛屽湪鎴戞瀯閫犵殑杩欎釜鍥鹃噷锛屾渶灏忕敓鎴愭爲鏄孩鑹茶竟锛1鍜3鐨勮窛绂绘槸5锛屼絾鍏跺疄鍦ㄥ浘閲1鍜3鐨勬渶灏忚窛绂绘槸4锛涢夐」C锛屽湪鎴戞瀯閫犵殑杩欎釜鍥鹃噷锛1銆2銆3鏋勬垚涓涓洖璺紝4鏄竴涓绔嬭妭鐐癸紝4涓偣锛3鏉¤竟锛屾湁鍥炶矾銆侭鏄樉鐒剁殑锛屾墍鏈夎竟閮+1娌″彉鍖栥6銆丆 璇存槑锛氬鍥撅紝鎴戞瀯閫犺繖涓浘锛屾嫇鎵戞帓搴忓敮涓锛...
绛旓細}int main(int argc, char const *argv[]){Node *L1;L1=Statistics("3Ada3#helloworld");printf("\n%f",Probability(L1,'l'));return 0;}3.include <stdio.h>#include <stdlib.h>typedef struct _Element{int element;struct _Element *next;} Element;typedef struct _Elements{int element...
绛旓細绗簩棰 瀵圭殑