西南大学19春0012数据结构在线作业 下载本文

内容发布更新时间 : 2024/3/29 17:35:10星期一 下面是文章的全部内容请认真阅读。

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

B. 希尔排序

C. 归并排序 D. 快速排序 单项选择题2、

不定长文件是指( )

A. 文件的长度不固定 B. 记录的长度不固定 C. 字段的长度不固定 D. 关键字项的长度不固定 单项选择题3、

如下陈述中正确的是( )

A. 串是一种特殊的线性表 B. 串的长度必须大于零 C. 串中元素只能是字母 D. 空串就是空白串 单项选择题4、

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( ) A. O(1) B. O(n) C. O(m) D. O(m+n) 单项选择题5、

设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为( )

A. front=front+1 B. front=(front+1)%(m-1) C. front=(front-1)%m D. front=(front+1)%m

单项选择题6、计算机算法必须具备输入、输出和 等5个特性 A. 易读性、稳定性和安全性 B. 确定性、有穷性和稳定性 C. 可行性、可移植性和可扩充性 D. 可行性、确定性和有穷性

单项选择题7、有8个结点的无向图最多有 条边 A. 112 B. 56 C. 28 D. 14

单项选择题8、不含任何结点的空树 A. 是一棵二叉树 B. 是一棵树

C. 是一棵树也是一棵二叉树 D. 既不是树也不是二叉树

单项选择题9、一棵深度为6的满二叉树有 个分支结点 A. 30 B. 31 C. 32 D. 33

单项选择题10、把一棵树转换为二叉树后,这棵二叉树的形态是 A. 唯一的 B. 有多种

C. 有多种,但根结点都没有左孩子 D. 有多种,但根结点都没有右孩子

单项选择题11、在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是: A. O(log2n) B. O(1) C. O(n) D. O(nlog2n)

单项选择题12、若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( ) A. 快速排序

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

B. 堆排序 C. 归并排序 D. 直接插入

单项选择题13、设哈希表长m=14,哈希函数H(key)=key MOD 11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7 其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为: A. 3 B. 5 C. 8 D. 9

单项选择题14、设一棵完全二叉树有300个结点,则共有 个叶子结点 A. 150 B. 152 C. 154 D. 156

单项选择题15、由3个结点所构成的二叉树有 种形态. A. 2 B. 3 C. 4 D. 5

单项选择题16、设有两个串p和q,求q在p中首次出现的位置的运算称作: A. 连接 B. 模式匹配 C. 求子串 D. 求串长

单项选择题17、

栈中元素的进出原则是: A. 先进先出 B. 后进先出 C. 栈空则进 D. 栈满则出

单项选择题18、链表是一种采用 存储结构存储的线性表. A. 顺序 B. 星式 C. 链式 D. 网状

单项选择题19、数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为: A. 存储结构 B. 顺序存储结构 C. 逻辑结构 D. 链式存储

单项选择题20、判断一个循环队列Q(最多n个元素)为满的条件是: A. Q->front==(Q->rear+1)%n B. Q->rear==Q->front+1 C. Q->front==(Q->rear-1)%n D. Q->rear==Q->front

单项选择题21、在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是: A. p=p->next

B. p=p->next->next C. p->next=p

D. p->next=p->next->next

单项选择题22、在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是:

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;

B. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q; C. q->next=p->next;q->prior=p;p->next=q;p->next=q;

D. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next; 单项选择题23、

在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( ) A. 4

B. 5 C. 6 D. 7

单项选择题24、 算法指的是( ) A. 计算机程序

B. 解决问题的计算方法

C. 排序算法 D. 解决问题的有限运算序列 单项选择题25、

在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( ) A. n*n-e B. n*n-2e C. e D. 2e