帮忙解决一下数据结构与算法的这些题目。谢谢!!~~急~~~~空格是需要填空的!
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/09/02 01:02:43
帮忙解决一下数据结构与算法的这些题目。谢谢!!~~急~~~~空格是需要填空的!
1.在解决同一问题的不同算法中,时间复杂度 而且空间复杂度 的算法的执行效率愈高。
2.在单链表中,除了首元结点外,任一结点的存储位置保存在该结点的 结点中的“后继结点指针域”中。在设有头结点的单链表中,链表的头指针指向头结点,而首元结点的地址被保存在 中的“后继结点指针域”中。在不设头结点的单链表中,链表的头指针指向首元结点或为空值。
3.在顺序表中逻辑上相邻的元素的物理位置 紧邻,在单链表中逻辑上相邻的元素的物理位置 紧邻。
4.在表长为n的顺序表中插入或删除一个数据元素,需要平均移动
个数据元素,具体每次插入或删除操作时需要实际移动的数据元素的个
数与被操作的数据元素在表中的 有关。
5.当循环队列的出队运算执行时,应首先判断的条件是( ),其中m表示循环队列中数组的容量。
A. front==rear B.(front+1)% m==rear
C. (rear+1) % m==front D. rear % m==front
6.在某个循环队列中,保存数据元素的数组的容量为13,在某时刻front=5,rear=1,则此时队列中共有( )个数据元素。
A. 4 B. 9 C. -4 D. 以上都不正确
7.假设线性表{1,3,5,7,9}被存储在一个带头结点的单向链表中,指针变量p指向单向链表中存放线性表的第2个数据元素的结点,指针变量q指向存放线性表的第3个数据元素的结点,则执行语句序列
{p->next=q->next;free(q);q=p->next;}后,q->data的值是:( )。
A. 3 B. 5 C. 7 D. 9
8.设数据元素1、2、3、4依次进入一个栈,规定数据元素进栈后可以立即出栈,也可以不出栈,并且只有处于栈顶部的数据元素才允许出栈,则在下列序列中不合法的出栈序列是:( )
A.4321 B. 3241 C. 1234 D. 4231
9.若用一个容量为6的按C语言定义的数组来实现循环队列,初始化循环队列时将front和rear设置为0,在某个时刻front=2和rear=5。如果此时执行一次入队运算,则front和rear的值分别为( )。
A. 1和0 B. 2和4 C.2和0 D. 2和6
10.某棵二叉树采用顺序存储结构表示,根结点存储在一维数组的下标为1的元素中,如果某个度为2的非叶子结点在数组中存放在下标为12的位置,则其右孩子结点的存放位置为( )
A 25 B 6 C 3 D 24
1.在解决同一问题的不同算法中,时间复杂度 而且空间复杂度 的算法的执行效率愈高。
2.在单链表中,除了首元结点外,任一结点的存储位置保存在该结点的 结点中的“后继结点指针域”中。在设有头结点的单链表中,链表的头指针指向头结点,而首元结点的地址被保存在 中的“后继结点指针域”中。在不设头结点的单链表中,链表的头指针指向首元结点或为空值。
3.在顺序表中逻辑上相邻的元素的物理位置 紧邻,在单链表中逻辑上相邻的元素的物理位置 紧邻。
4.在表长为n的顺序表中插入或删除一个数据元素,需要平均移动
个数据元素,具体每次插入或删除操作时需要实际移动的数据元素的个
数与被操作的数据元素在表中的 有关。
5.当循环队列的出队运算执行时,应首先判断的条件是( ),其中m表示循环队列中数组的容量。
A. front==rear B.(front+1)% m==rear
C. (rear+1) % m==front D. rear % m==front
6.在某个循环队列中,保存数据元素的数组的容量为13,在某时刻front=5,rear=1,则此时队列中共有( )个数据元素。
A. 4 B. 9 C. -4 D. 以上都不正确
7.假设线性表{1,3,5,7,9}被存储在一个带头结点的单向链表中,指针变量p指向单向链表中存放线性表的第2个数据元素的结点,指针变量q指向存放线性表的第3个数据元素的结点,则执行语句序列
{p->next=q->next;free(q);q=p->next;}后,q->data的值是:( )。
A. 3 B. 5 C. 7 D. 9
8.设数据元素1、2、3、4依次进入一个栈,规定数据元素进栈后可以立即出栈,也可以不出栈,并且只有处于栈顶部的数据元素才允许出栈,则在下列序列中不合法的出栈序列是:( )
A.4321 B. 3241 C. 1234 D. 4231
9.若用一个容量为6的按C语言定义的数组来实现循环队列,初始化循环队列时将front和rear设置为0,在某个时刻front=2和rear=5。如果此时执行一次入队运算,则front和rear的值分别为( )。
A. 1和0 B. 2和4 C.2和0 D. 2和6
10.某棵二叉树采用顺序存储结构表示,根结点存储在一维数组的下标为1的元素中,如果某个度为2的非叶子结点在数组中存放在下标为12的位置,则其右孩子结点的存放位置为( )
A 25 B 6 C 3 D 24
1.越小,越小 2.前驱,头结点 3.也,不 4.一半,个数 5.C 6.D 7.C 8.D 9.B 10.D