《18秋学期《数据结构Ⅰ》在线作业1》由会员分享,可在线阅读,更多相关《18秋学期《数据结构Ⅰ》在线作业1(13页珍藏版)》请在金锄头文库上搜索。
1、数据结构 1 单选题 1 一棵完全二叉树上有1001个结点,其中叶子结点的个数是 D A 250B 500C 254D 以上答案都不对 2 顺序存储设计时,存储单元的地址 A A 一定连续 B 一定不连续 C 不一定连续 D 部分连续,部分不连续3 若有序表的关键字序列为(b,c,d,e,f,g,q
2、,r,s,t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为 A A f,c,b B f,d,b C g,c,b &nbs
3、p; D g,d,b4 在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为 C A i &n
4、bsp; B i+1C n-i D n-i+15 在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为 D A n-i+1 span styl