文档介绍:一、单选题?数据结构研究()。 A. 数据的逻辑结构、存储结构及操作的实现 B. 数据的物理结构 C. 数据的逻辑结构与存储结构 D. 数据的逻辑结构。?数据的存储结构包括顺序; 链式; 散列和( )4 种基本类型。 A. Vector B. Index C. Sets D. Array ?若某线性表最常用的操作是取第 i 个元素, 则采用() 存储方式最节省运算时间。 A .双链表 B. 单链表 C .顺序表 D. 单循环链表?一个单链表中, 已知*q 结点是*p 结点的前趋结点, 若在*q和*p 之间插入*s 结点,则必须执行() 操作。 A. q->next=p ->next; p ->next=s; ->next=s; s->next=q ->next=s->next; s->next=p D. q->next=s; s->next= p; ?在一个具有 n 个结点的有序单链表中, 若插入一个新结点, 单链表仍然有序, 则算法的时间复杂度为( )。 A. O(n) B. O(1) C. O(n 2)D. O(nlog 2 n) ?队列与一般线性表的区别在于()。 A. 数据元素的类型不同 B. 插入或删除操作的位置受限制 C. 数据元素的个数不同 D. 逻辑结构不同?设进栈的顺序为 abcd ,则不可能得到的出栈序列是()。 bcd cba ?用链接方式存储的队列,在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D. 头、尾指针可能都要修改?循环队列的队满条件为(在牺牲一个存储空间的情况下) () A. rear % maxsize ==(front+1) % maxsize; B. (rear+1)% maxsize == front+1 C. (rear+1)% maxsize == front D. rear == front ?下面关于串的叙述中,哪一个是不正确的() A. 串是字符的有限序列 B. 模式匹配是串的一种重要运算 C. 空串是由空格构成的串 D. 串既可以采用顺序存储,也可以采用链式存储?稀疏矩阵一般的压缩存储方法有() 两种。 A .三元组表和十字链表 B .三元组表和哈希表 C .二维数组和三维数组 D .哈希表和十字链表?中序遍历一颗二叉排序树所得到的结点访问序列是结点值的() 序列。 A. 递增或递减 B. 递增 C. 递减 D. 无序?在树中,若结点 A 有四个兄弟,而且 B是A 的双亲,则 B 的度为()。 ?若一棵二叉树具有 10 个度为 2 的结点,则该二叉树的度为 0 的结点个数是() . 11C. 12D 、不确定?n 个顶点的连通图至少有() 条边 C. n+1 D. n-1 ?若采用邻接矩阵法存储一个 n 个顶点的无向图,则该邻接矩阵是一个()。 A .上三角矩阵 B .稀疏矩阵 C .对角矩阵 D. 对称矩阵? AOV 网是一种()。 A .有向图 B .无向图 C .有向无环图 D .无向无环图?采用折半查找方法进行查找,数据文件应为()。 A .有序表和链式存储结构 B .有序表和顺序存储结构 C. 随机表和顺序存储结构 D .随机表和链式存储结构?在顺序表{2、5、7、 10 、 14 、 15 、 18} 中,用二分法查找关键码 12 需做() 次关键码比较。 ?下面的排序算法中,时间复杂度不是 O(n 2 )的是()。 A. 直接插入排序 B. 冒泡排序 C. 二路归并排序 D. 直接选择排序============================================= ?算法指的是( ) A . 计算机程序 B . 解决问题的计算方法 C . 排序算法 D . 解决问题的有限运算序列?下列数据结构中,( )是线性结构。 A .树 B .队列 C .图 ?下面程序的时间复杂为( ) for ( i=1 , s=0 ; i<=n ; i++ ) { t=1 ; for(j=1 ; j<=i ; j++) t=t*j ; s=s+t ; } A. O(n) B. O(n 2) C. O(n 3) (n 4) ?用链表表示线性表的优点是()。 A. 便于随机存取 B. 花费的存储空间比顺序表少 C. 便于插入与删除 D. 数据元素的物理顺序与逻辑顺序相同?从一个具有 n 个结点的单链表中查找其值等于 x 的结点时, 在查找成功的情况下, 需平均比较() 个结点。 . n/2 C .( n-1 ) /2D. (n+1)/2 ?在一个单链表中, 已知