门| GATE CS 1999 |第47章

简介

GATE（Graduate Aptitude Test in Engineering）是一项印度国家级考试，旨在评估工程科学学位课程的学生的理解力和现实问题解决能力。GATE考试是由各科大学开展，共有23个学科领域。

本文将重点介绍1999年GATE计算机科学领域的第47章。

重要知识点

• 排序算法：快速排序，希尔排序，归并排序等
• 数据结构：二叉树，哈希表，堆栈，队列等
• 操作系统：进程间通信，线程，进程调度等
• 计算机组成原理：RAM，ROM等
• 计算理论：有限状态自动机，图灵机等

题目样例

以下是一道来自GATE CS 1999 |第47章的样例题目：

int main()
{
    int arr[] = {98, 23, 45, 67, 12, 7, 30};
    int n = sizeof(arr)/sizeof(arr[0]);
    int i;

    shellSort(arr, n);

    printf("Sorted array: ");
    for(i=0; i<n; i++)
        printf("%d ", arr[i]);

    return 0;
}

请问上述代码最终的输出结果是什么？

解析

上述代码使用了希尔排序算法，即“缩小增量排序算法”，是插入排序算法的一种更高效的改进版。输出结果如下：

Sorted array: 7 12 23 30 45 67 98

参考资料

• GATE CS官方网站
• GATE计算机科学学科官方题库