南京理工大学2004研究生试题.docx

、 选择( 10 分，每小题 1 分) 1设单循环链表中结点的结构为(data, next),且rear是指向非空的带头 结点的单循环链表的尾结点的指针。若要删除链表的第一个结点，则应 执行下列哪一个操作？ s=rear; rear=rear-next; free(s); rear=rear-next; free(s); rear=rear-next-next; free(s); s=rear-next-next; rear-next-next=s-next; free(s); 2．输入序列为 {20, 11, 12, ,, }, 构造平衡二叉树,当在树中插入值 12 时发生不平衡,则应进行的平衡旋转是 ： LL B ) LR C ) RL D ) RR 3．设有 1000个无序的元素,希望用最快的方法选出前 10 个最小的数据, 下面四种方法中最好的是 冒泡B)快速C)堆 D)选择 4．下面程序的时间复杂性为 for (int i=0; im; i++) for (int j=0; jn; j++) a[i][j]=i*j; A) O(n2) B ) O(n*m) C ) O(m2) D ) O(m+n) 关于下面程序不正确的说法是 pb=pc=-1; for (int k=0; kn; k++) if (A[k]0) B[++pb]=A[k]; else C[++p